結果

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

テストケース

テストケース 結果 得点 実行時間 メモリ使用量
1 AC 100% 2ms 8672KB
2 AC 100% 2ms 7808KB
3 AC 100% 34ms 8320KB
4 AC 100% 34ms 7840KB
5 AC 100% 34ms 8176KB
6 AC 100% 35ms 8176KB
7 AC 100% 35ms 7936KB
8 AC 100% 35ms 8432KB
9 AC 100% 34ms 8640KB
10 AC 100% 34ms 8624KB

ソースコード

#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;
}