結果

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

---

テストケース

ソースコード

#include <cstdio>
#include <vector>

using namespace std;

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

    scanf("%d",&n);
    sum.resize(n);
    scanf("%d",&sum[0]);
    for(int i=1; i<n; ++i) {
        scanf("%d",&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];
        }
    }
    printf("%d\n",cut);
    return 0;
}