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 翻译