#GD23X2T2. 音乐播放器(music)

音乐播放器(music)

题目背景

2023第一届粤港澳信息学创新大赛复赛小学组T2

注意:本题是以文件读写的方式进行评测,请在代码中使用freopen()等文件读写的方式进行输入输出。

文件名请参考本标题下方的“文件IO:”后面的内容

时空复杂度:1s,512M。

【问题描述】

小明是一个热爱音乐的年轻人,他有一个神奇的音乐播放器,可以播放他收藏的歌曲。这个播放器内置了一系列他喜爱的歌曲,并支持循环播放,让他随时欣赏音乐的魅力。 小明会从第一首歌开始播放,播放器播放完最后一首音乐时,接着又会播第一首音乐,因此他可以一直听下去。然而,有时小明会忘记自己正在播放的歌曲是哪一首,也不知道当前歌曲已经播放了多久。

因此,他决定编写一个程序来解决这个问题。 现在,你需要帮助小明编写一个程序,根据给定的歌曲列表和经过的时间,确定此时正在播放的是列表中的哪首歌曲,以及距离该歌曲播放结束还有多长时间。

【输入格式】

从文件music.in中读人数据。

第一行包含两个正整数n,tn,t,表示歌曲列表中的歌曲数量和经过的时间。

接下来的nn行,每行包含一个正整数xix_i ,表示第i首歌曲的持续时间。

【输出格式】

输出到文件music.out中。

输出两行,第一行为一个正整数,表示此时正在播放的歌曲在列表中的编号(从1开始计数)。

第二行为一个正整数,表示距离该歌曲播放结束还需要的时间。

3 10
1 2 3
3
2

【样例1解释】

有三首歌,持续时间分别为1、2、3分钟,经过了10分钟。

·在0~1分钟时,播放第一首歌。

·在1~3分钟时,播放第二首歌。

·在3~6分钟时,播放第三首歌。

·在6~7分钟时,播放第一首歌。

·在7~9分钟时,播放第二首歌。

·在9~12分钟时,播放第三首歌。

故在第10分钟时,正在播放第三首歌,距离歌曲结束还有12-10=2分钟。

3 7
1 2 3
2
2

【样例2解释】

该样例的播放过程同上,注意歌曲播放完后是立即切换的,该样例经过了7分钟,此时恰好是第一首歌播放完毕,第二首歌开始播放,因此此时正在播放第二首歌,距离播放结束还有9-7=2分钟。

【数据范围】

对于30%数据,满足n10,xi10,t102n≤10,x_i≤10,t≤10^2

对于另外20%数据,满足n104,xi=1,t109n≤10^4,x_i=1,t≤10^9

对于另外20%数据,满足n104,xi104,t109n≤10^4,x_i≤10^4,t≤10^9

对于100%数据,满足n105,xi109,t1018n≤10^5,x_i≤10^9,t≤10^{18}

10 65
1 6 10 10 10 8 1 3 10 10
10
4

10000 451491354
1 1 1 1 1 1 1 1 1 1 1 1.…(共10000个1)
1355
1