1693:循环播放
文件提交:无需freopen
内存限制:128 MB
时间限制:1.000 S
评测方式:普通裁判
命题人:
提交:7
解决:2
题目描述
又是一年春暖花开,小爱与家人一起开车出游,在漫长的路途上,他开始播放自己的歌单以舒缓疲劳。
小爱的歌单中有首歌,其中第 首歌的时长为 分钟,这些歌将以循环的方式播放,即播放完第 首歌后,会继续播放第 首歌。
小爱出发那一刻起,从第 首歌开始循环播放整个歌单,请问当 分钟后到达目的地时,正在播放第几首歌?
输入
第一行,一个正整数,表示歌单中曲目数
第二行,个正整数,分别表示每首歌的时长
第三行,一个正整数,表示开车时间
1≤n≤105,1≤ti,T≤1018
输出
输出到达目的地时,正在播放的歌曲编号。
样例输入-1 复制
5
3 6 2 4 5
24
样例输出-1 复制
2