#GD23X2T2. 音乐播放器(music)
音乐播放器(music)
题目背景
2023第一届粤港澳信息学创新大赛复赛小学组T2
注意:本题是以文件读写的方式进行评测,请在代码中使用freopen()等文件读写的方式进行输入输出。
文件名请参考本标题下方的“文件IO:”后面的内容
时空复杂度:1s,512M。
【问题描述】
小明是一个热爱音乐的年轻人,他有一个神奇的音乐播放器,可以播放他收藏的歌曲。这个播放器内置了一系列他喜爱的歌曲,并支持循环播放,让他随时欣赏音乐的魅力。 小明会从第一首歌开始播放,播放器播放完最后一首音乐时,接着又会播第一首音乐,因此他可以一直听下去。然而,有时小明会忘记自己正在播放的歌曲是哪一首,也不知道当前歌曲已经播放了多久。
因此,他决定编写一个程序来解决这个问题。 现在,你需要帮助小明编写一个程序,根据给定的歌曲列表和经过的时间,确定此时正在播放的是列表中的哪首歌曲,以及距离该歌曲播放结束还有多长时间。
【输入格式】
从文件music.in中读人数据。
第一行包含两个正整数,表示歌曲列表中的歌曲数量和经过的时间。
接下来的行,每行包含一个正整数 ,表示第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%数据,满足。
对于另外20%数据,满足。
对于另外20%数据,满足。
对于100%数据,满足。
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
相关
在下列比赛中: