对于第i个数，仅决策是否增加到前一个区间即可。

#include<cstdio>
const int N = 1e5+10;
int f[N], line[N];
int main() {
	int n, mx;
	scanf("%d", &n);
	for(int i=1; i<=n; i++)
		scanf("%d", &line[i]);
	for(int i=1; i<=n; i++)
		if(f[i-1] + line[i] > line[i])
			f[i] = f[i-1] + line[i];
		else
			f[i] = line[i];
	mx = f[1];
	for(int i=1; i<=n; i++)
		if(mx < f[i])
			mx = f[i];
	printf("%d", mx);
	return 0;
}