算法与数据结构实验题 1.3 相亲大会

1、题目：

2、代码：

#include<stdio.h>
int main()
{
	int n,i,j,a[100001];
	scanf("%d",&n);
	for(i=0; i<n; i++)
	{
		scanf("%d",&a[i]);
	}
	int maxSum=a[0];
	int sum=0;
	for(j=0; j<n; j++)
	{
		sum+=a[j];
		if(sum>maxSum)
		{
			maxSum=sum;
		}
		else if(sum<0)
		{
			sum=0;
		}
	}
	printf("%d\n",maxSum);
	return 0;
}