关注
#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 评论
相关推荐

点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你觉得实习能学到东西吗 #
25824次浏览 565人参与
# 不考虑转正,实习多久合适 #
30788次浏览 142人参与
# 现代汽车前瞻技术研发急速编程挑战赛 #
24150次浏览 202人参与
# 秋招什么时候开投比较合适? #
14449次浏览 233人参与
# 如果你有一天可以担任公司的CEO,你会做哪三件事? #
28604次浏览 460人参与
# 如何准备秋招 #
15664次浏览 290人参与
# 发工资后,你做的第一件事是什么 #
66948次浏览 223人参与
# 工作中哪个瞬间让你想离职 #
25025次浏览 173人参与
# 实习,不懂就问 #
37287次浏览 606人参与
# 软开人,秋招你打算投哪些公司呢 #
101843次浏览 958人参与
# 大疆今年的机械笔试难吗? #
41897次浏览 456人参与
# 元戎启行求职进展汇总 #
32273次浏览 238人参与
# 实习生如何通过转正 #
89401次浏览 1341人参与
# 每个月的工资都是怎么分配的? #
21085次浏览 381人参与
# 运营人求职交流聚集地 #
141765次浏览 989人参与
# 你觉得现在还能进互联网吗? #
6235次浏览 124人参与
# 预测一下26届秋招形势 #
33003次浏览 278人参与
# 牛客十周岁生日快乐 #
145887次浏览 1616人参与
# 你们公司几号发工资 #
19769次浏览 133人参与
# 校招入职后的感受 #
291978次浏览 2745人参与
# 硬件应届生薪资是否普遍偏低? #
73066次浏览 512人参与