Codeforces 474B Worms 二分（水

九野的博客

于 2014-10-07 15:10:35 发布

阅读量2.4k

点赞数

CC 4.0 BY-SA版权

分类专栏：水题二分、三分 codeforce

本文链接：https://blog.csdn.net/acmmmm/article/details/39854365

水题同时被 3 个专栏收录

204 篇文章

订阅专栏

codeforce

179 篇文章

订阅专栏

二分、三分

13 篇文章

订阅专栏

本文详细介绍了如何使用C++实现一种高效的算法来解决Codeforces竞赛中的一道中等难度题目。通过模板函数和算法优化，作者提供了一种简洁而强大的解题策略，适合竞赛和日常编程中快速解决问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：http://codeforces.com/contest/474/problem/B

#include <iostream>
#include <cmath>
#include <algorithm>
#include <cstdio>

using namespace std;

template <class T>
inline bool rd(T &ret) {
    char c; int sgn;
    if(c=getchar(),c==EOF) return 0;
    while(c!='-'&&(c<'0'||c>'9')) c=getchar();
    sgn=(c=='-')?-1:1;
    ret=(c=='-')?0:(c-'0');
    while(c=getchar(),c>='0'&&c<='9') ret=ret*10+(c-'0');
    ret*=sgn;
    return 1;
}
template <class T>
inline void pt(T x) {
    if (x <0) {
        putchar('-');
        x = -x;
    }
    if(x>9) pt(x/10);
    putchar(x%10+'0');
}

const int N = 100005;
int a[N], n;

int main(){
    while(rd(n)){
        for(int i = 1; i <= n; i++)rd(a[i]);
        for(int i = 2; i <= n; i++)a[i]+=a[i-1];
        a[0] = -100;
        a[n+1] = 10000000;
        int que, u; rd(que);
        while(que--){
            rd(u);
            int v = lower_bound(a+1, a+2+n, u) - a;
            if(a[v] == u)
                pt(v);
            else
                pt(v); putchar('\n');
        }
    }
    return 0;
}