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

输入 #1

3 600
180 240 120

输出 #1

1 60

输入输出样例 #2

输入 #2

3 281
94 94 94

输出 #2

3 93

输入输出样例 #3

输入 #3

10 5678912340
1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000

输出 #3

6 678912340

说明/提示

限制条件

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