結果

提出番号 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;
}