记录编号	29032	评测结果	AAAAAAAAAA
题目名称	142.[USACO Jan08] iCow播放器	最终得分	100
用户昵称	Truth.Cirno	是否通过	通过
代码语言	C++	运行时间	0.039 s
提交时间	2011-10-19 19:51:16	内存使用	0.27 MiB

#include<fstream>
using namespace std;
ifstream qwe("icow.in");
ofstream asd("icow.out");
int main()
{
	int n,t,r[1000]={0},i,j,k,re,max=0,ans[1000]={0};
	qwe>>n>>t;
	for(i=0;i<n;i++)
		qwe>>r[i];
	for(i=0;i<t;i++)
	{
		for(j=0;j<n;j++)
			if(r[j]>max)
			{
				max=r[j];
				k=j;
			}
		ans[i]=k+1;
		re=max%(n-1);
		for(j=0;j<n;j++)
		{
			if(j!=k && re==0)
				r[j]+=max/(n-1);
			if(j!=k && re>0)
			{
				r[j]+=max/(n-1)+1;
				re--;
			}
		}
		r[k]=0;max=0;re=0;
	}
	for(i=0;i<t;i++)
		asd<<ans[i]<<endl;
	return 0;
}