Circular Playlist

题目描述

我们有一个包含 $N$ 首歌曲的播放列表，编号为 $1, \dots, N$.
第 $i$ 首歌持续 $A_i$ 秒。 当播放列表播放时，歌曲 $1$、歌曲 $2$、$\ldots$ 和歌曲 $N$ 按此顺序播放。 当歌曲 $N$ 结束时，播放列表重复，从歌曲 $1$ 再次开始。 当一首歌播放时，下一首歌不会播放；当一首歌结束时，下一首歌立即开始。 在播放列表开始播放恰好 $T$ 秒后，正在播放哪一首歌？此外，从那首歌开始已经过了多少秒？
不存在这样的输入，使得播放列表在开始播放恰好 $T$ 秒时正好换歌。

输入格式

输入按照下列格式从标准输入给出： $N$ $T$ $A_1$ $\ldots$ $A_N$

输出格式

输出两个整数：表示在播放列表开始播放恰好 $T$ 秒后正在播放的歌曲编号，以及从该歌曲开始已经过的秒数，两者用空格隔开。

3 600
180 240 120

1 60

3 281
94 94 94

3 93

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

6 678912340

提示

$1 \leq N \leq 10^5$ $1 \leq T \leq 10^{18}$ $1 \leq A_i \leq 10^9$ 播放列表在开始播放恰好 $T$ 秒时不会换歌。 输入中的所有值均为整数。当播放列表播放时，发生如下情况。（假设从时间 $0$ 开始播放。）

从时间 $0$ 到时间 $180$，歌曲 $1$ 播放。 从时间 $180$ 到时间 $420$，歌曲 $2$ 播放。 从时间 $420$ 到时间 $540$，歌曲 $3$ 播放。 从时间 $540$ 到时间 $720$，歌曲 $1$ 播放。 从时间 $720$ 到时间 $960$，歌曲 $2$ 播放。 $\qquad\vdots$

在时间 $600$，正在播放歌曲 $1$，并且从该歌曲开始已经过了 $60$ 秒。

标签: AtCoder|abc281C

来源

AtCoder|abc281C