记录编号 31092 评测结果 AAAAAAAAAA
题目名称 [USACO Jan08] iCow播放器 最终得分 100
用户昵称 Gravatar苏轼 是否通过 通过
代码语言 C++ 运行时间 0.041 s
提交时间 2011-11-01 16:17:23 内存使用 0.27 MiB
显示代码纯文本
#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
using namespace std;
int n,m,q[1100];
int main()
{
	freopen ("icow.in","r",stdin);
	freopen ("icow.out","w",stdout);
	scanf("%d%d",&n,&m);
	for (int i=0;i<n;i++)
	{
		scanf("%d",&q[i]);
	}
	while (m)
	{
		int mi=0,ji=0;
		for (int i=0;i<n;i++)
		{
			if (q[i]>mi)
			{
				mi=q[i];
				ji=i;
			}
		}
		cout<<ji+1<<endl;
		int yu;
		yu=q[ji]%(n-1);
		for (int i=0;i<n;i++)
		{
			if (i==ji)
			{
				continue;
			}
			q[i]+=q[ji]/(n-1);
		}
		int i=0;
		while (yu>0)
		{
			if (i==ji)
			{
				i++;
				continue;
			}
			q[i]++;
			i++;
			yu--;
		}
		q[ji]=0;
		m--;
	}
	return 0;
}