吹响！上低音号

吹响！上低音号

题目描述:

北宇治高中吹奏部的黄前久美子和高坂丽奈是好♀朋♀友。在夏日祭的晚上，久美子和丽奈两人牵着手在街上闲逛，此时丽奈肚子饿了，于是久美子就准备去买切糕给丽奈吃。

夏日祭上卖的切糕有一长条，由n个小块构成，其中的每一小块都有一个整数表示这一小块切糕的美味值。正准备买切糕的久美子发现其中某些小块的切糕发霉了，它们的美味值为负。为了使自己的好♀朋♀友吃到最美味的切糕，久美子决定买下一段连续的切糕，使它们的美味值之和最大，而且不能不买。但她不知道该买哪一段切糕，于是求助了路过的NanjoYoshino，而NanjoYoshino把问题交给了聪明的你，请你帮久美子找出一段美味值之和最大的切糕。

输入格式:

输入共两行。

第一行有一个正整数n，表示切糕有n个小块。

第二行有n个整数，第i个整数表示第i小块切糕的美味值。

输出格式:

输出共一行，表示最大的切糕美味值之和。

样例输入:

5
3 -2 4 -5 3

样例输出:

5

#include<iostream>
using namespace std;
int main()
{
	int x,sum=0,maxn=0,n;
	cin>>n;
	for (int i=1;i<=n;i++)
	{
		cin>>x;
		sum+=x;
		if (sum>maxn) maxn=sum;
		if (sum<0) sum=0;
	}
	cout<<maxn;
	return 0;
}