题目描述

给出一个长度为 n ( n <= ${10}^5$ )的序列，求连续子段的最大值。

比如说 2 3 -4 5 的最大值是6 。

而 2 3 -6 7 的最大值为7。

输入格式

第 1 行一个数 n，范围 [1,1000]；

第 2 行 n 整数，范围 [-10000,10000]；

输出格式

一个整数，最大和。

样例

7
5 4 3 -15 -12 11 2

13

程序填空

#include<bits/stdc++.h>
using namespace std;
int s[1001],ans=-100000000;
int main()
{
	int n,i,l,r,x;
	scanf("%d",&n);
	for(i=1;i<=n;i++)
	{
		scanf("%d",&x);
		s[i] = 填空(1) ;
	}
	
	for(r=1;r<=n;r++) //枚举结尾项的下标
	{
		for(l=1;l<=r;l++) //枚举开始项的下标 
			if( 填空(2) > ans)
				ans = 填空(3); 
	} 

	printf("%d",ans);

	return 0;
}

填空(1): {{ input(1) }}

填空(2): {{ input(2) }}

填空(3): {{ input(3) }}