結果

提出番号	724
提出者	kim
言語	C++
提出日時	2017-08-01 14:13:06
問題名	(45)泥船
結果	WA
点数	0%

---

テストケース

ソースコード

#include <iostream>
#include <vector>
#include <limits>

using namespace std;

int main()
{
    int n;
    vector<long long> sum;
    int cut=-1;
    long long max=-100000000001;

    cin >> n;
    sum.resize(n);
    cin >> sum[0];
    for(int i=1; i<n; ++i) {
        cin >> sum[i];
        sum[i]+=sum[i-1];
    }
    for(int i=0; i<n; ++i) {
        if(sum[i]>0 && sum[i]>max) {
            cut=i+1;
            max=sum[i];
        }
        if(sum[n-1]-sum[i]>0 && sum[n-1]-sum[i]>max) {
            cut=i+1;
            max=sum[n-1]-sum[i];
        }
    }
    cout << cut << endl;
    return 0;
}