吹响!上低音号

吹响!上低音号

题目描述:

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

夏日祭上卖的切糕有一长条,由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;
}

阅读更多

没有更多推荐了,返回首页