結果

提出番号	2234
提出者	ndifix
言語	C++
提出日時	2019-05-16 23:14:28
問題名	(45)泥船
結果	AC
点数	100%

---

テストケース

ソースコード

#include <bits/stdc++.h>
#define inf 1000000000
#define mod 1000000007
using namespace std;
using LL = long long;

int main(){
    int n;cin>>n;
    vector<int> a(n);for(int i=0;i<n;i++)cin>>a[i];
    LL sum=0;
    int ans=-1;
    for(int i=0;i<n;i++){
        sum+=a[i];
        if(sum>=0)ans=max(ans,i+1);
    }
    sum=0;
    for(int i=n-1;i>=0;i--){
        sum+=a[i];
        if(sum>=0)ans=max(ans,n-i);
    }
    cout<<ans<<endl;
}