#P1502. 2023.08.28-ali-第二题-塔子哥环球航行
2023.08.28-ali-第二题-塔子哥环球航行
![](https://s3.bmp.ovh/imgs/2024/09/03/9ec1757951030a02.jpg)
大家都知道,地球是圆的。塔子哥想要效仿麦哲伦,进行环球航行。
已知地球上一共有 n 个点。塔子哥从 1 号点出发的到达地为 2 号点,从 i 号点出发,到达的下一站是 i+1 号点,耗费的时间为 ti 。如果从 n 号点出发,到达的下一站是 1 号点。
现在,塔子哥环球航行了很久,已经非常疲惫了,作为他的助理,请你告诉他最近一次待过的点是哪个点。
塔子哥的环球航行从 1 号点出发。
第一行,两个数 n(1≤n≤105) 和 Q(1≤Q≤105),表示地球上的点数,以及询问次数。
第二行,n 个数 t1,t2,..,tn,ti(1≤ti≤104) 表示从 i 号点到 i+1 号点的航行时间。
接下来 Q 行,每行一个整数 t(1≤t≤109) ,表示询问的时间。
输出 Q 行,每行一个数,表示在塔子哥航行时间为 t 时,最近一次待过的点
输入
6 4
1 1 4 5 1 4
5
11
15
20
输出
3
5
6
3
说明
航行时间为 5 时,还在从 3 号点到 4 号点的路上,所以最近一次待过的点为 3 号点
航行时间为 11 时,从 4 号点到 5 号点出发,到达了 5 号点,所以最近一次待过的点为 5 号点
航行时间为 15 时,还在从 6 号点到 1 号点的路上,所以最近一次待过的点为 6 号点
航行时间为 20 时,已经到达过所有点一次,现在是第二圈了,当前是从 3 号点到 4 号点的路上,所以最近一次待过的点为 3 号点 .
扫码备注加群即可,期待您的到来~
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.