求各位dalao帮忙找题号
  • 板块题目总版
  • 楼主TigerXiaoxi
  • 当前回复4
  • 已保存回复4
  • 发布时间2024/8/20 19:57
  • 上次更新2024/8/20 20:03:21
查看原帖
求各位dalao帮忙找题号
943404
TigerXiaoxi楼主2024/8/20 19:57

图

如上图,每个OO代表一个瓶子。如果 小一 想要打倒33个瓶子就在11位置发球,想要打倒44个瓶子就在22位置发球。

现在他想要打倒mm个瓶子。他告诉你每个位置的瓶子数,请你给他一个发球位置。

【输入格式】

第一行包含一个正整数nn,表示位置数。 第二行包含nn个正整数aiai,表示第ii个位置的瓶子数,保证各个位置的瓶子数不同。 第三行包含一个正整数QQ,表示 DL 发球的次数。 第四行至文件末尾,每行包含一个正整数mm,表示 DL 需要打倒mm个瓶子。

【输出格式】

共QQ行。每行包含一个整数,第ii行的整数表示 DL 第ii次的发球位置。若无解,则输出00。

【样例输入】

5
1 2 4 3 5
2
4
7

【样例输出】

3
0

【数据范围】

对于50%50\%的数据,1≤n,Q≤1000,1≤ai,m≤1051≤n,Q≤1000,1≤ai,m≤105。

对于100100%的数据,1≤n,Q≤100000,1≤ai,m≤1091≤n,Q≤100000,1≤ai,m≤109。

2024/8/20 19:57
加载中...