結果

提出番号	1445
提出者	ok
言語	C++
提出日時	2018-08-04 10:04:41
問題名	(45)泥船
結果	AC
点数	100%

---

テストケース

ソースコード

#include<bits/stdc++.h>
using namespace std;

#define AAA(n,a) a?n-a:a

int main(){
	long long n, a[100100] = {}, ans=0, ma=-1, sum=0;
	cin>>n;
	for(int i = 1; i<= n; i++){
		cin>>a[i];
		a[i] += a[i-1];
	}
	for(int i = 1; i <= n; i++){//cout<<i<<" "<<a[i]<<" "<<n-i<<" "<<a[n]-a[i]<<endl;
		if(a[i] >= 0 && i > ma) ma = i;
		if(a[n]-a[i] >= 0 && n-i > ma) ma = n-i;
	}
	if(ma <= 0)ma = -1;
	cout<<ma<<endl;
	return 0;
}