AT_abc281_c [ABC281C] Circular Playlist
题目描述
有一个包含 $N$ 首歌曲的播放列表,每首歌曲编号为 $1,\ \dots,\ N$。
第 $i$ 首歌曲的时长为 $A_i$ 秒。
播放列表播放时,按照歌曲 $1$、歌曲 $2$、$\ldots$、歌曲 $N$ 的顺序依次播放。当歌曲 $N$ 播放结束后,会再次从歌曲 $1$ 开始依次播放。不会在某首歌的中途切换到下一首歌,每首歌播放结束的瞬间,下一首歌立即开始播放。
请问播放列表开始播放后第 $T$ 秒时,正在播放的是哪一首歌?并且,这首歌已经播放了多少秒?
注意,输入保证不会出现恰好在第 $T$ 秒切换歌曲的情况。
输入格式
输入以如下格式从标准输入读入。
> $N$ $T$ $A_1$ $A_2$ $\ldots$ $A_N$
输出格式
请输出播放列表开始播放后第 $T$ 秒时正在播放的歌曲编号,以及该歌曲已经播放了多少秒,用空格分隔。
说明/提示
### 限制条件
- $1\leq N\leq 10^5$
- $1\leq T\leq 10^{18}$
- $1\leq A_i\leq 10^9$
- 不会出现播放列表开始播放后第 $T$ 秒恰好切换歌曲的情况
- 输入的所有数值均为整数
### 样例解释 1
播放列表播放过程如下:
- 从第 $0$ 秒到第 $180$ 秒播放歌曲 $1$。
- 从第 $180$ 秒到第 $420$ 秒播放歌曲 $2$。
- 从第 $420$ 秒到第 $540$ 秒播放歌曲 $3$。
- 从第 $540$ 秒到第 $720$ 秒播放歌曲 $1$。
- 从第 $720$ 秒到第 $960$ 秒播放歌曲 $2$。
- $\qquad\vdots$
在第 $600$ 秒时,正在播放的是歌曲 $1$,并且已经播放了 $60$ 秒。
由 ChatGPT 4.1 翻译