AT_abc281_c.[ABC281C] Circular Playlist

入门

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

有一个包含 NN 首歌曲的播放列表,每首歌曲编号为 1, …, N1,\ \dots,\ N。
第 ii 首歌曲的时长为 AiA_i 秒。

播放列表播放时,按照歌曲 11、歌曲 22、…\ldots、歌曲 NN 的顺序依次播放。当歌曲 NN 播放结束后,会再次从歌曲 11 开始依次播放。不会在某首歌的中途切换到下一首歌,每首歌播放结束的瞬间,下一首歌立即开始播放。

请问播放列表开始播放后第 TT 秒时,正在播放的是哪一首歌?并且,这首歌已经播放了多少秒?
注意,输入保证不会出现恰好在第 TT 秒切换歌曲的情况。

输入格式

输入以如下格式从标准输入读入。

NN TT A1A_1 A2A_2 …\ldots ANA_N

输出格式

请输出播放列表开始播放后第 TT 秒时正在播放的歌曲编号,以及该歌曲已经播放了多少秒,用空格分隔。

输入输出样例

  • 输入#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≤1051\leq N\leq 10^5
  • 1≤T≤10181\leq T\leq 10^{18}
  • 1≤Ai≤1091\leq A_i\leq 10^9
  • 不会出现播放列表开始播放后第 TT 秒恰好切换歌曲的情况
  • 输入的所有数值均为整数

样例解释 1

播放列表播放过程如下:

  • 从第 00 秒到第 180180 秒播放歌曲 11。
  • 从第 180180 秒到第 420420 秒播放歌曲 22。
  • 从第 420420 秒到第 540540 秒播放歌曲 33。
  • 从第 540540 秒到第 720720 秒播放歌曲 11。
  • 从第 720720 秒到第 960960 秒播放歌曲 22。
  • ⋮\qquad\vdots
    在第 600600 秒时,正在播放的是歌曲 11,并且已经播放了 6060 秒。

由 ChatGPT 4.1 翻译

输入解题思路,AI测评打分。不知道怎么写?

首页