题目详情
返回题库题目描述
又是一年春暖花开，小爱与家人一起开车出游，在漫长的路途上，他开始播放自己的歌单以舒缓疲劳。
小爱的歌单中有n首歌，其中第i首歌的时长为ti分钟，这些歌将以循环的方式播放，即播放完第n首歌后，会继续播放第1首歌。
小爱出发那一刻起，从第1首歌开始循环播放整个歌单，请问当T分钟后到达目的地时，正在播放第几首歌？
输入描述
第一行，一个正整数n，表示歌单中曲目数
第二行，n个正整数t1,t2,...,tn，分别表示每首歌的时长
第三行，一个正整数T，表示开车时间
输出描述
输出到达目的地时，正在播放的歌曲编号。
数据范围
- 对于30%的数据，1≤n≤10,1≤ti,T≤1000
- 对于60%的数据，1≤n≤10^5,1≤ti,T≤10^8
- 对于100%的数据，1≤n≤10^5,1≤ti,T≤10^18
- (10^5 代表10的5次方）