2692: T3-循环播放
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：6
解决：3
题目描述
又是一年春暖花开，小爱与家人一起开车出游，在漫长的路途上，他开始播放自己的歌单以舒缓疲劳。
小爱的歌单中有n首歌，其中第 i 首歌的时长为 ti 分钟，这些歌将以循环的方式播放，即播放完第 n 首歌后，会继续播放第 1 首歌。
小爱出发那一刻起，从第 1 首歌开始循环播放整个歌单，请问当 T 分钟后到达目的地时，正在播放第几首歌？
小爱的歌单中有n首歌，其中第 i 首歌的时长为 ti 分钟，这些歌将以循环的方式播放，即播放完第 n 首歌后，会继续播放第 1 首歌。
小爱出发那一刻起，从第 1 首歌开始循环播放整个歌单，请问当 T 分钟后到达目的地时，正在播放第几首歌？
输入
第一行，一个正整数n，表示歌单中曲目数
第二行，n个正整数 t1 ,t2 ,...,tn ，分别表示每首歌的时长
第三行，一个正整数T，表示开车时间
第二行，n个正整数 t1 ,t2 ,...,tn ，分别表示每首歌的时长
第三行，一个正整数T，表示开车时间
输出
输出到达目的地时，正在播放的歌曲编号。
样例输入 复制
5
3 6 2 4 5
24样例输出 复制
2提示
样例输入2：
5
3 6 2 4 5
20
样例输出2：
5
对于30%的数据，1 ≤ n ≤ 10, 1 ≤ ti , T ≤ 103
对于60%的数据，1 ≤ n ≤ 105 , 1 ≤ ti , T ≤ 108
对于100%的数据，1 ≤ n ≤ 105 , 1 ≤ ti , T ≤ 1018
5
3 6 2 4 5
20
样例输出2：
5
对于30%的数据，1 ≤ n ≤ 10, 1 ≤ ti , T ≤ 103
对于60%的数据，1 ≤ n ≤ 105 , 1 ≤ ti , T ≤ 108
对于100%的数据，1 ≤ n ≤ 105 , 1 ≤ ti , T ≤ 1018