BZOJ——3412: [Usaco2009 Dec]Music Notes乐谱
2024-08-23 21:37:39
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
2
1
3
2
3
4
0
1
Sample Output
2
3
3
1
1
3
3
1
1
HINT
Source
#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){;}
最新文章
- RHEL5.8配置NFS服务
- 扩大Tomcat内存
- python 面向对象学习
- JavaScript 编码风格指南
- Linux命令-date
- 事件对象event和计时器
- linux 为开机菜单加密码&#183;
- winscp配置
- JAVA基础之理解JNI原理
- rsync 的使用和参数解释
- linux根下目录详解及分区建议
- 【百度地图API】除夕夜,大家一起来赶走“夕”——删除标注功能
- 谈谈webpack 的优势
- Linux系列教程(八)——Linux常用命令之压缩和解压缩命令
- 历年NOIP选题题解汇总
- mysql 经纬度求距离
- Javascript学习-简单测试环境
- kbmmw 5.02发布
- beta 圆桌 3
- jquery无刷新文件上传 解决IE安全性问题