Codeforces 962A Equator（瞎搞）-CSDN博客

本文链接：https://blog.csdn.net/CSDNjiangshan/article/details/81662301

题目链接：Equator

题意

$Polycarp$ 总共要刷 $n$ 天的题，第 $i$ 天他刷了 $a_i$ 道题，他想要在刷题量达到总量的一半的那天晚上庆祝一下，问他将在第几天庆祝。

输入

第一行为一个整数 $n~(1\leq n\leq2\times10^5)$ ，第二行包含 $n$ 个整数 $a_1,a_2,\cdots,a_n~(1\leq a_i\leq10^4)$ 。

输出

输出他将在第几天庆祝，天数从 $1$ 开始计算。

样例

输入

4
1 3 2 1

输出

提示

到第

2

$2$ 天晚上的时候他刷了

4 4 $4$ 题，他的总刷题量为

7

$7$ 题，达到了总刷题量的一半。

输入
6 2 2 2 2 2 2
输出
3
提示
到第 $3$ 天晚上的时候他刷了 $6$ 题，他的总刷题量为 $12$ 题，达到了总刷题量的一半。

题解

按题意扫两遍数组。

过题代码

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cmath>
#include <climits>
#include <cstring>
#include <string>
#include <vector>
#include <list>
#include <queue>
#include <stack>
#include <map>
#include <set>
#include <bitset>
#include <algorithm>
#include <functional>
#include <iomanip>
using namespace std;

#define LL long long
const int maxn = 200000 + 100;
int n, ans;
LL half, sum;
LL num[maxn];

int main() {
    #ifdef LOCAL
    freopen("test.txt", "r", stdin);
//        freopen("out.txt", "w", stdout);
    #endif // LOCAL
    ios::sync_with_stdio(false);

    while(scanf("%d", &n) != EOF) {
        half = sum = 0;
        for(int i = 1; i <= n; ++i) {
            scanf("%I64d", &num[i]);
            sum += num[i];
        }
        for(int i = 1; i <= n; ++i) {
            half += num[i];
            if(half * 2 >= sum) {
                ans = i;
                break;
            }
        }
        printf("%d\n", ans);
    }

    return 0;
}

ExRoc

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
Codeforces 962A Equator（瞎搞）

题目链接：Equator题意 PolycarpPolycarpPolycarp 总共要刷 nnn 天的题，第 iii 天他刷了 aiaia_i 道题，他想要在刷题量达到总量的一半的那天晚上庆祝一下，问他将在第几天庆祝。输入第一行为一个整数 n&nbsp;(1≤n≤2×105)n&nbsp;(1≤n≤2×105)n~(1\leq n\leq2\times10^5)，第...
复制链接

扫一扫