记录编号 29032 评测结果 AAAAAAAAAA
题目名称 [USACO Jan08] iCow播放器 最终得分 100
用户昵称 GravatarTruth.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;
}