261. 最大连续子序列和（太戈）

题目描述

输入n(1<=n<=100000)，再依次输入n个整数组成的数组(每个数的绝对值在100以内)，求数组中最大连续子序列和（至少包含一个数字）

输入输出格式

输入格式

输入第一行一个数字n，第二行为n个整数

输出格式

输出一个整数

输入输出样例

输入样例:

5
1 3 -2 4 -5

输出样例:

6

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