YTU2249:问题 E: 求子数组的最大和（动态规划）

题目描述

输入一个整型数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。

输入

一个整型数组。

输出

子数组的和的最大值。

输入输出样例

样例输入 #1

1 -2 3 10 -4 7 2 -5

 样例输出 #1

18

提示

 数组长度最大为 50000

这个oj的输出特别恶心（在实验室的大佬们告诉我之前还不知道），字符串啥的，oj都是自动结束输出，不需要自己判断（oj自动Ctrl+z）

代码一看就懂，但自己就是想不到

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdio>
#include<cmath>
using namespace std;
int a[50005];
int Max = -0x3f3f3f;
int ans = 0;
int main()
{
	int i=1;
	while(cin>>a[i])
	    i++;
	for (int j = 1; j <= i; j++)
	{
		ans += a[j];
		if (ans > Max)
			Max = ans;
		if (ans <= 0)
			ans = 0;
	}
	cout << Max << endl;
	return 0;//还是别忘了庄严的结束程序！
}

向全国科技者致敬——为创新和未来而努力！！！