#include <iostream>
#include <stdio.h>
/*
Created by HarvestWu on 2018/04/27.
*/
int main()
{
int n, t, sum = 0, max = 0;
scanf("%d", &n);
for (int i = 0; i < n; i++)
{
scanf("%d", &t);
sum += t;
if (sum>max)
max = sum;
else if (sum < 0)
sum = 0;
}
printf("%d", max);
return 0;
}
PAT 最大子列和问题(20 分)(题解)
最新推荐文章于 2024-07-10 07:45:00 发布