PTA 数据结构与算法题目集（中文）5-1 最大子列和问题 (20分)

#include <stdio.h>
/*
若存在最大子列则，最大子列=m[i]+m[i+1]+...+m[j]
且m[i]加到m[j]不会出现加到负数的情况 
*/
int main()
{
int n,m[100005];
scanf("%d",&n);
for(int i=0;i<n;i++)
scanf("%d",&m[i]);
int sum=0,num=0;
for(int i=0;i<n;i++)
{
num+=m[i];
if(num>sum)sum=num;
else if(num<0)num=0;
}
printf("%d\n",sum);
return 0;
}