[ABC281C] Circular Playlist 题解

$\text{题目传送门}$

题意

先吐槽一下AT的 $\text{LATEX}$。

我们有一个播放列表，其中包含 $N$ 首编号为 $1,...,N$ 的歌曲。
歌曲 $i$ 持续 $A_i$ 秒。

播放播放列表时，歌曲将按照 $1、2、...N$ 的顺序播放。当歌曲 $N$ 结束时，播放列表会重复，再次从歌曲 $1$ 开始。播放歌曲时，下一首歌曲不播放；当一首歌曲结束时，下一首歌曲立即开始。

在播放列表开始播放后的 $T$ 秒，正在播放哪首歌曲？另外，自那首歌开始以来已经过去了多少秒？

分析

用 $sum$ 记录一个周期歌曲的总时间。然后从 $1$ 到 $n$ 循环，用 $sum2$ 记录当前的时间，如果 $sum2>t\mathrm{mod}sum$，就是说明最后停到了这首歌，输出 $i$，第二行输出 t%sum-(sum2-a_i)，仔细理解一下。$sum2-a_i$ 是指这个循环内这首歌放之前是多长时间，$t\mathrm{mod}sum$ 是指这个循环内歌停止的时候的时间，相减便得到这首歌停止之前播了多长时间。

代码

#include<bits/stdc++.h>
using namespace std;
long long n,t,sum=0,sum2=0,a[100100];
int main()
{
	scanf("%lld%lld",&n,&t);
	for(int i=1;i<=n;i++)
	{
		scanf("%lld",&a[i]);
		sum+=a[i];
	}
	for(int i=1;i<=n;i++)
	{
		sum2+=a[i];
		if(sum2>t%sum)
		{
			cout<<i<<endl;
			cout<<t%sum-(sum2-a[i])<<endl;
			return 0;
		}
	}
    return 0;
}