| 提出番号 | 1444 |
|---|---|
| 提出者 | ok |
| 言語 | C++ |
| 提出日時 | 2018-08-04 10:01:21 |
| 問題名 | (45)泥船 |
| 結果 | WA |
| 点数 | 0% |
| テストケース | 結果 | 得点 | 実行時間 | メモリ使用量 |
|---|---|---|---|---|
| 1 | AC | 100% | 2ms | 8416KB |
| 2 | AC | 100% | 2ms | 7968KB |
| 3 | AC | 100% | 36ms | 7712KB |
| 4 | WA | 0% | 33ms | 7728KB |
| 5 | WA | 0% | 33ms | 7728KB |
| 6 | AC | 100% | 34ms | 8416KB |
| 7 | AC | 100% | 30ms | 8304KB |
| 8 | AC | 100% | 33ms | 7712KB |
| 9 | WA | 0% | 33ms | 7712KB |
| 10 | AC | 100% | 34ms | 8192KB |
#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;
}
cout<<ma<<endl;
return 0;
}