关注
#include<algorithm>
(5863)#include<iostream>
using namespace std;
int S(int s[], int c)
{
if(c==0)
return 0;
else
return S(s, c-1)+s[c-1];
}
int main()
{
int m;
scanf("%d", &m);
while(m--)
{
int a, b, c, d, sum, maxn[100001], j, k, l, M;
scanf("%d %d", &a, &b);
int s[100001];
for (j = 0; j < a; j++)
scanf("%d", &s[j]);
for (k = 0; k <= a-2*b+1; k++)
{
c=S(s, k+b)-S(s, k);
maxn[k]=max(maxn[k+1], S(s, k+2*b)-S(s, k+b));
M=max(c+maxn[k], c+maxn[0]);
}
printf("%d\n", M);
}
return 0;
}
根据题解做的,我不知道该怎么再降低复杂度了,还是时间超限,求求大神们指导一下
查看原帖
1 评论
相关推荐
06-02 15:17
门头沟学院 Java 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
- 1... 腾讯提前批后台开发凉经teg1.1W
- 2... 百度提前批一面7641
- 3... 回忆录:后端鼠鼠苦苦哀求日常实习4545
- 4... 大三双非水产专业上岸阿里后端(一)2797
- 5... 去一座新的城市,开始一段新的旅途2471
- 6... 一线城市生存成本分析:月薪多少才够用?2103
- 7... 焦虑麻了1870
- 8... 天塌了,自制力差,学了一学期的JavaSE,暑假玩了四五天天,花了八九天把笔记都看了了一遍发现记不住,就花了九天去学MySQL,然后再回过来练习Javase面试,随机抽了两个题目,线程的生命周期,ArrayList和linkedlist的区别,一点也讲不出来,我是不是不适合走后端🤯🤯🤯备受打击,现在se也不想复习了,脑子一团乱糊感觉知识进不去😭😭😭下学期就大三了,我还是民办三本,😭我该何去何从🤡1738
- 9... 做题家,内卷魔怔人是如何破坏大环境的?1720
- 10... 上班第一周总结1591
正在热议
更多
# 风评不好的公司,你会去吗? #
37253次浏览 228人参与
# 假如你的老板掉河里,你的工作能为他做什么 #
31106次浏览 380人参与
# 第一份工作应该选高薪还是热爱? #
71203次浏览 682人参与
# 你觉得第一学历对求职有影响吗? #
95428次浏览 675人参与
# 职场新人体验 #
3287次浏览 51人参与
# 外包能不能当跳板? #
37835次浏览 228人参与
# 你觉得早上几点上班合适? #
73558次浏览 308人参与
# 学历贬值真的很严重吗? #
26209次浏览 179人参与
# 推荐一首陪你工作的歌吧 #
15186次浏览 99人参与
# 秋招签约后的心态变化 #
83887次浏览 820人参与
# 双非能在秋招上岸吗? #
223195次浏览 1180人参与
# 听劝,这个公司值得去吗 #
487527次浏览 1709人参与
# 打工人的工作餐日常 #
54773次浏览 432人参与
# 反问环节如何提问 #
93690次浏览 1938人参与
# 大学最后一个寒假,我想…… #
47324次浏览 576人参与
# 面试被问第一学历差时该怎么回答 #
137837次浏览 853人参与
# 不考虑薪资和职业,你最想做什么工作呢? #
93245次浏览 688人参与
# 一人推荐一个值得去的通信/硬件公司 #
187029次浏览 1861人参与
# 月薪多少能在一线城市生存 #
36204次浏览 353人参与
# 我想象的实习vs现实的实习 #
288370次浏览 2244人参与