#2228. 分队
分队
Description
BSNY想把他部队的成员分成n组,每组有ai个人。部队中每个人有编号,从1开始,那么编号为1到a1的到第一组,编号为a1+1到a1+a2的到第二组,以此类推。
现在有Q个询问,每个询问给你一个编号qi,问当前编号的成员应该在哪个组?
Input Format
先输入n
然后一行输入n个整数,表示每个组的人员数
然后输入Q
然后一行输入Q个整数,表示询问的编号qi
对于每个询问,输出询问编号应该在哪个组
【样例说明】
每个分组里人员编号为【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)
</span>
Output Format
5
2 7 3 4 9
3
1 25 11
1
5
3
Hint
Source
未分类