http://www.lydsy.com/JudgeOnline/problem.php?id=3412

Time Limit: 3 Sec  Memory Limit: 128 MB
Submit: 206  Solved: 162
[Submit][Status][Discuss]

Description

 

Input

第1行:两个整数N,Q.

第2到N+1行:第i+l行只有一个整数Bi.

第N+2到N+Q+I行:第N+i+l行只有一个整数Ti.

Output

第1到Q行:对与每个询问,在词问的时间内,奶牛敲击的是哪个音阶?

Sample Input

3 5
2
1
3
2
3
4
0
1

Sample Output

2
3
3
1
1

HINT

 

Source

Silver

 #include <algorithm>
#include <cstdio> using namespace std; inline void read(int &x)
{
x=; register char ch=getchar();
for(; ch>''||ch<''; ) ch=getchar();
for(; ch>=''&&ch<=''; ch=getchar()) x=x*+ch-'';
} const int N(5e4+);
int n,q,sum[N]; int Presist()
{
read(n),read(q);
for(int i=; i<=n; ++i)
read(sum[i]),sum[i]+=sum[i-];
for(int x; q--; )
{
read(x);
printf("%d\n",upper_bound(sum+,sum+n+,x)-sum);
}
return ;
} int Aptal=Presist();
int main(int argc,char**argv){;}

最新文章

  1. RHEL5.8配置NFS服务
  2. 扩大Tomcat内存
  3. python 面向对象学习
  4. JavaScript 编码风格指南
  5. Linux命令-date
  6. 事件对象event和计时器
  7. linux 为开机菜单加密码&#183;
  8. winscp配置
  9. JAVA基础之理解JNI原理
  10. rsync 的使用和参数解释
  11. linux根下目录详解及分区建议
  12. 【百度地图API】除夕夜,大家一起来赶走“夕”——删除标注功能
  13. 谈谈webpack 的优势
  14. Linux系列教程(八)——Linux常用命令之压缩和解压缩命令
  15. 历年NOIP选题题解汇总
  16. mysql 经纬度求距离
  17. Javascript学习-简单测试环境
  18. kbmmw 5.02发布
  19. beta 圆桌 3
  20. jquery无刷新文件上传 解决IE安全性问题

热门文章

  1. Linux命令之---cat
  2. (WPF&amp;Silverlight)silverlight自定义控件
  3. tomcat8+idea远程调试
  4. SpringMVC controller接收的中文参数乱码
  5. TCP/IP网络编程之多种I/O函数
  6. GBDT算法简述
  7. 4、CSS基础part-2
  8. IOS开发学习笔记028-UITableView单组数据显示代码优化
  9. Leetcode 560.和为k的子数组
  10. Leetcode 491.递增子序列