/ Vijos / 题库 /

射击高手

射击高手

时间限制:1秒  内存限制:256M


【问题描述】

  小H 是一个射击气球高手,但已经厌烦了日常的单枪打单球。想玩点新花样。

  在小H 的前面,排列着n排的气球,编号1~n。当小H对着某排射击,就会打爆该排的所有气球,比如下面有 4 排气球,每个“O”代表一个气球:
    1 OOO
    2 OOOO
    3 O
    4 OO
  如果 小H 想要打爆炸 3 个气球就对着 1 位置射击,想要打倒 4 个气球就对着 2 位置射击。

  现在他想一枪要打爆 m 个气球。他告诉你每个位置的气球数,请你给他一个射击位置。

【输入格式】

  第一行包含一个正整数 \(n\),表示气球排数,编号 \(1~n\)。
  第二行包含 \(n\) 个正整数,第 \(i\) 个数。表示第 \(i\) 个排的气球数,保证各个位置的气球数不同。
  第三行包含一个正整数 \(Q\),表示 小H 射击的次数。
  接下来的 \(Q\) 行,每行包含一个正整数 \(m\),表示 小H 想一枪打爆 \(m\) 个气球。

【输出格式】

  共 \(Q\) 行。每行包含一个整数,第 \(i\) 行的整数表示 小H 第 \(i\) 次的射击位置。若无解,则输出 0。

【输入输出样例】

 Input

4
3 4 1 2
3
3
2
5

 Output

1
4
0

【数据说明】

  对于 \(50\%\) 的数据 \(1 ≤ n,Q ≤ 1000\),\(1 ≤ai,M ≤ 10^5\);
  对于 \(100\%\) 的数据 \(1 ≤ n,Q ≤ 100000\),\(1 ≤ai,M ≤ 10^9\);

【来源】

  Mr.he

信息

ID
2328
难度
(无)
分类
其他 | 二分查找 点击显示
标签
(无)
递交数
0
已通过
0
通过率
?
被复制
1
上传者