AT_abc281_c.[ABC281C] Circular Playlist
入门
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
有一个包含 N 首歌曲的播放列表,每首歌曲编号为 1, …, N。
第 i 首歌曲的时长为 Ai 秒。
播放列表播放时,按照歌曲 1、歌曲 2、…、歌曲 N 的顺序依次播放。当歌曲 N 播放结束后,会再次从歌曲 1 开始依次播放。不会在某首歌的中途切换到下一首歌,每首歌播放结束的瞬间,下一首歌立即开始播放。
请问播放列表开始播放后第 T 秒时,正在播放的是哪一首歌?并且,这首歌已经播放了多少秒?
注意,输入保证不会出现恰好在第 T 秒切换歌曲的情况。
输入格式
输入以如下格式从标准输入读入。
N T A1 A2 … AN
输出格式
请输出播放列表开始播放后第 T 秒时正在播放的歌曲编号,以及该歌曲已经播放了多少秒,用空格分隔。
输入输出样例
输入#1
3 600 180 240 120
输出#1
1 60
输入#2
3 281 94 94 94
输出#2
3 93
输入#3
10 5678912340 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000
输出#3
6 678912340
说明/提示
限制条件
- 1≤N≤105
- 1≤T≤1018
- 1≤Ai≤109
- 不会出现播放列表开始播放后第 T 秒恰好切换歌曲的情况
- 输入的所有数值均为整数
样例解释 1
播放列表播放过程如下:
- 从第 0 秒到第 180 秒播放歌曲 1。
- 从第 180 秒到第 420 秒播放歌曲 2。
- 从第 420 秒到第 540 秒播放歌曲 3。
- 从第 540 秒到第 720 秒播放歌曲 1。
- 从第 720 秒到第 960 秒播放歌曲 2。
- ⋮
在第 600 秒时,正在播放的是歌曲 1,并且已经播放了 60 秒。
由 ChatGPT 4.1 翻译
输入解题思路,AI测评打分。不知道怎么写?