我是靠谱客的博主 俊秀毛豆,这篇文章主要介绍Codeforces 474B Worms 二分(水,现在分享给大家,希望可以做个参考。

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

复制代码
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
#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; }


最后

以上就是俊秀毛豆最近收集整理的关于Codeforces 474B Worms 二分(水的全部内容,更多相关Codeforces内容请搜索靠谱客的其他文章。

本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
点赞(76)

评论列表共有 0 条评论

立即
投稿
返回
顶部