BZOJ——3412: [Usaco2009 Dec]Music Notes乐谱

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){;}