问题1029--分队

1029: 分队

时间限制: 1 Sec  内存限制: 128 MB
提交: 196  解决: 101
[提交] [状态] [讨论版] [命题人:]

题目描述

BSNY想把他部队的成员分成n组,每组有ai个人。部队中每个人有编号,从1开始,那么编号为1a1的到第一组,编号为a1+1a1+a2的到第二组,以此类推。

现在有Q个询问,每个询问给你一个编号qi,问当前编号的成员应该在哪个组?

输入

先输入n

然后一行输入n个整数,表示每个组的人员数

然后输入Q

然后一行输入Q个整数,表示询问的编号qi

输出

对于每个询问,输出询问编号应该在哪个组

样例输入 Copy

5
2 7 3 4 9
3
1 25 11

样例输出 Copy

1
5
3

提示

【样例说明】

每个分组里人员编号为【1 2】【3 9】【10 12】【13 16】【17 25

【数据规模和约定】

1<=n<=10^5

1<=ai<=10^3,  a1+a2+..+an<=10^6

1<=Q<=10^5

1<=qi<=(a1+a1+..+an)



题解: 数据映射  或者  二分

来源/分类

cf474B