记录编号	31302	评测结果	AAAAAAAAAA
题目名称	[USACO Jan08] iCow播放器	最终得分	100
用户昵称	Yeehok	是否通过	通过
代码语言	C++	运行时间	0.017 s
提交时间	2011-11-02 10:20:36	内存使用	0.26 MiB

#include<cstdio>
using namespace std;
int n=0,t=0,number=0;
short arr[1001]={0};
int findmx()
{
	int k=0,x=0,xk=0;
	for(k=0;k<n;k++)
	{
		if(arr[k]>x)
		{
			x=arr[k];
			xk=k;
		}
	}
	return xk;
}
int main()
{
	freopen("icow.in","r",stdin);
	freopen("icow.out","w",stdout);
	int i=0,j=0;
	scanf("%d%d",&n,&t);
	number=t-1;
	for(i=0;i<n;i++)
	{
		scanf("%d",&arr[i]);
	}
	int mod=0,bus=0;
	while(n&&t)
	{
		i=findmx();
		printf("%d\n",i+1);
		mod=arr[i]%number;
		bus=arr[i]/number;
		if(bus)
		{
			for(j=0;j<n;j++)
			{
				if(j!=i)
				{
					arr[j]+=bus;
				}
			}
		}
		if(mod)
		{
			j=0;
			while(mod)
			{
				if(j!=i)
				{
					arr[j]++;
					mod--;
				}
				j=(j+1)%n;
			}
		}
		arr[i]=0;
		t--;
	}
	fclose(stdin);
	fclose(stdout);
	return (0);
}