#include <stdio.h>
#include <stdlib.h>
int k;
int main()
{
scanf("%d",&k);
int arr[k];
int arr_i = 0;
while (scanf("%d",&arr[arr_i]) != EOF && getchar() != '\n')
arr_i++;
int maxNum =0;
maxNum= MaxSubSeq(arr);
printf("%d",maxNum);
return 0;
}
int MaxSubSeq(int a[])
{
int ThisSum,MaxSum;
ThisSum=MaxSum=0;
int i;
for(i = 0; i < k; i++)
{
ThisSum += a[i];
if(ThisSum > MaxSum)
MaxSum = ThisSum;
else if(ThisSum < 0)
ThisSum = 0;
}
return MaxSum;
}
参考:
你好,拉拉 博客
最大子列和问题
最新推荐文章于 2024-03-26 20:50:21 发布