http://39.98.219.132 题库标准答案(题库序号:1374)之最大子区间（2）

序号:1374

最大子区间（2）

Time Limit:1s Memory Limit:512MB

题目描述：

假设有n个整数组成一个数列a：a1, a2, a3, a4...an。求数列a中连续若干个数的和的最大值。

输入格式:

第一行整数n 第二行n个整数，用单个空格隔开

输出格式：

一个整数

输入样例：

4
4 -1 7 -2

输出样例：

10

样例解释

连续1个数的和：4； -1； 7； -2 连续2个数的和：4-1=3； -1+7=6； 7-2=5 连续3个数的和：4-1+7=10； -1+7-2=4 连续4个数的和：4-1+7-2=8 综上，其中10为最大值。

#include<bits/stdc++.h>
using namespace std;
long long a[1010100];
long long p[1010100];
long long n,ans=-8e9,pre=0,i;
int main(){
	cin>>n;
	for(i=1;i<=n;i++){
		cin>>a[i];
	}
	for(i=1;i<=n;i++){
		pre=max(a[i],pre+a[i]);
		ans=max(ans,pre);
	}
	cout<<ans;
	return 0;
}

题外注:本题与 最大子区间(3) 代码相同，均可满分通过！最大子区间(3)题目及代码