关注
#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 评论
相关推荐
05-14 11:24
商丘师范学院 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你觉得实习能学到东西吗 #
19079次浏览 465人参与
# 秋招什么时候开投比较合适? #
8403次浏览 171人参与
# 现代汽车前瞻技术研发急速编程挑战赛 #
22682次浏览 188人参与
# 实习,不懂就问 #
30797次浏览 530人参与
# 软开人,秋招你打算投哪些公司呢 #
101168次浏览 951人参与
# 如何准备秋招 #
12606次浏览 229人参与
# 运营人求职交流聚集地 #
141212次浏览 989人参与
# 每个月的工资都是怎么分配的? #
15632次浏览 333人参与
# 你觉得现在还能进互联网吗? #
4921次浏览 102人参与
# 预测一下26届秋招形势 #
26721次浏览 248人参与
# 你们公司几号发工资 #
19168次浏览 129人参与
# 如果你有一天可以担任公司的CEO,你会做哪三件事? #
28252次浏览 456人参与
# 晒一晒你收到的礼盒 #
70333次浏览 403人参与
# 打工人的精神状态 #
54398次浏览 993人参与
# 硬件应届生薪资是否普遍偏低? #
72736次浏览 511人参与
# 高考出分的那一天,我__ #
17396次浏览 269人参与
# 大疆今年的机械笔试难吗? #
41570次浏览 456人参与
# 来聊聊你认为的薪资天花板是哪家? #
31010次浏览 175人参与
# 牛客十周岁生日快乐 #
145288次浏览 1613人参与
# 机械实习一天多少钱合适? #
29064次浏览 177人参与
# 大家实习每天都在干啥 #
82967次浏览 506人参与