记录编号	576094	评测结果	AAAAAAAAAA
题目名称	[USACO Jan08] iCow播放器	最终得分	100
用户昵称	qyd	是否通过	通过
代码语言	C++	运行时间	0.005 s
提交时间	2022-10-02 10:03:47	内存使用	1.50 MiB

#include<iostream>
using namespace std;
int main()
{
	freopen("icow.in","r",stdin);
	freopen("icow.out","w",stdout);
	
	int N,T,R[500001]; 
	int max=0,n,a,r,temp=1; //n标记序号，a表示平均数，r为余数； 
	cin>>N>>T;
	for(int i=1;i<=N;++i)
	  cin>>R[i];
	
	for(int i=1;i<=T;++i)
	{
		for(int j=1;j<=N;++j)
	    {
		  if(R[j]>max)
		  {
		  	max=R[j];
		  	n=j;
		  }
	    }
	    
		cout<<n<<endl;
		max=0;
		
		a=R[n]/(N-1);
		r=R[n]-(N-1)*a;
		R[n]=0;
		
		for(int k=1;k<=N;++k)
		  if(k!=n)
		    R[k]+=a;
		  
		for(int k=1;temp<=r;++k)
		  if(k!=n)
		  {
			R[k]++;
			temp++;
	      }
		
		temp=1;	
	}
	
	return 0;
}