Codeforces 474B Worms 二分法(水
2024-09-13 10:14:39
主题链接: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;
}
版权声明:本文博客原创文章,博客,未经同意,不得转载。
最新文章
- 不在折腾----zookeeper-3.4.5
- 极光推送Jpush(v3)服务端PHP版本集成(V3版本只调用推送API)
- java Class<;?>;和Class<;T>;等
- Python: 收集所有命名参数
- zw版【转发&#183;台湾nvp系列Delphi例程】HALCON color_fuses2
- C++ 为什么要用覆盖(学习笔记)
- backboneJs 导图
- Arduino库函数中文说明
- OSI七层模型与TCP/IP五层模型
- 自定义组件Component
- P4070 [SDOI2016]生成魔咒
- 下载安装 STS(Spring Tool Suite),推荐对应 Eclipse 版本号,适用于Windows32位(xp、2003)
- sql的存储过程实例--动态根据表数据复制一个表的数据到另一个表
- pom.xml文件中,添加自定义参数Properties
- java工程师
- MySQL学习分享--Thread pool实现
- Linux 的软件安装目录
- 关于python打包成exe的一点经验之谈
- sort命令与cat区别
- (二、下) springBoot 、maven 、mysql、 mybatis、 通用Mapper、lombok 简单搭建例子 《附项目源码》
热门文章
- perl 继承 @ISA
- Andorid时间控件和日期控件
- response.sendRedirect(";";)和request.getRequestDispatcher(";";).forward(req,resp);
- COM实现过程
- Delphi中拖动无边框窗口的5种方法
- 极度简约 最小 Linux 发行版 Tiny Core Linux 7.1 发布
- 怎样在Windows和Linux下写相同的代码
- 如何在settings里的休眠模式里添加永不休眠
- HotelIInventory项目小结
- 纯win32实现PNG图片透明窗体