結果

提出番号	1412
提出者	square1001
言語	C++
提出日時	2018-08-02 21:36:41
問題名	(45)泥船
結果	AC
点数	100%

---

テストケース

ソースコード

#include <iostream>
#include <algorithm>
using namespace std;
int n, s, p[100009]; long long v[100009], a[100009];
int main() {
	cin >> n;
	for (int i = 0; i < n; ++i) {
		cin >> a[i + 1];
		a[i + 1] += a[i];
	}
	int ans = -1;
	for (int i = 0; i <= n; ++i) {
		if (a[i] >= 0) ans = max(ans, i);
		if (a[n] - a[i] >= 0) ans = max(ans, n - i);
	}
	cout << ans << '\n';
	return 0;
}