結果

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

---

テストケース

ソースコード

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

using namespace std;

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

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