比赛 20170919普及组 评测结果 AAAAAAAAAA
题目名称 iCow播放器 最终得分 100
用户昵称 雾茗 运行时间 0.054 s
代码语言 C++ 内存使用 0.32 MiB
提交时间 2017-09-19 19:03:28
显示代码纯文本
#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
int q[1100]={0};
int main()
{
	int n=0,t=0;
	freopen("icow.in","r",stdin);
	freopen("icow.out","w",stdout);
	cin>>n>>t;
	for (int i=0;i<n;i++)
		cin>>q[i];
	while (t)
	{
		int min=0,ji=0;
		for (int i=0;i<n;i++)
		{
			if (q[i]>min)
			{
				min=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;
		t--;
	}
	return 0;
}