CodeFoeces-962A

2018-04-23  本文已影响0人  ss5smi

题目

原题链接:A. Equator

题意

在n天内每天做ai道题,问那一天晚上做过的题不小于总数的一半。

代码

#include<bits/stdc++.h>
using namespace std;
int main() {
    int n,s[200000],sum=0;
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>s[i];
        sum+=s[i];
    }
    int tmp=0,half=sum%2==0?sum/2:sum/2+1;
    for(int i=0;i<n;i++){
        tmp+=s[i];
        if(tmp>=half){
            printf("%d\n",i+1);
            break;
        }
    }
    return 0;
}
上一篇 下一篇

猜你喜欢

热点阅读