#include <stdio.h>
int n, a[100000];
int Solve(int st);
int main(int argc, char const *argv[])
{
while(~ scanf("%d", &n))
{
for(int i=0; i<n; ++i)
{
scanf("%d", &a[i]);
}
int max_sum = Solve(0), sum;
//遍历所有 st,并且应注意 n < 5 的情况
for(int i=1; i<5 && i<n; ++i)
{
sum = Solve(i);
if(sum > max_sum)
max_sum = sum;
}
printf("%d\n", max_sum);
}
return 0;
}
//求最大连续子序列和
int Solve(int st)
{
int max_sum = -100000, this_sum = 0;
for(int i=st; i<n; i+=5)
{
this_sum += a[i];
if(this_sum > max_sum)
max_sum = this_sum;
if(this_sum < 0)
this_sum = 0;
}
return max_sum;
}
动态规划?
猜你喜欢
转载自blog.csdn.net/a675891/article/details/103921335
今日推荐
周排行