AC:2,TLE:3cpp求助
查看原帖
AC:2,TLE:3cpp求助
507366
文梓铭Johnson楼主2023/7/14 14:31
#include <bits/stdc++.h>
using namespace std;

int a[200005];

int main()
{
	int n;
	cin >> n;
	for(int i = 1;i <= n;i++) cin >> a[i];
	int maxn = -1e9;
	int now = 0;
	for(int i = 1;i <= n;i++)
	{
		now += a[i];
		maxn = max(maxn,now);
		int l = now,p = 1;
		while(p < i)
		{
			l -= a[p];
			maxn = max(l,maxn);
			p++;
		}
	}
	cout << maxn;
	return 0;
}
2023/7/14 14:31
加载中...