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=0; register char ch=getchar();
    for(; ch>'9'||ch<'0'; ) ch=getchar();
    for(; ch>='0'&&ch<='9'; ch=getchar()) x=x*10+ch-'0';
}

const int N(5e4+5);
int n,q,sum[N];

int Presist()
{
    read(n),read(q);
    for(int i=1; i<=n; ++i)
        read(sum[i]),sum[i]+=sum[i-1];
    for(int x; q--; )
    {
        read(x);
        printf("%d
",upper_bound(sum+1,sum+n+1,x)-sum);
    }
    return 0;
}

int Aptal=Presist();
int main(int argc,char**argv){;}