记录编号 452487 评测结果 AAAAAAAAAA
题目名称 [USACO Jan08] iCow播放器 最终得分 100
用户昵称 Gravatarliuyu 是否通过 通过
代码语言 C++ 运行时间 0.025 s
提交时间 2017-09-19 18:36:40 内存使用 0.32 MiB
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;

int n,t,a[1000+10],ans,m,s,now;

void init(){
	cin>>n>>t;
	for(int i=1;i<=n;i++)cin>>a[i];
	for(int i=1;i<=t;i++){
		ans=0;
		for(int j=1;j<=n;j++){//cout<<"c";
			if(a[j]>ans){
				ans=a[j],now=j;
			}
		}
		a[now]=0;
		cout<<now<<endl;
		m=ans/(n-1);
		s=ans%(n-1);
		for(int j=1;j<=n;j++)
			if(j!=now)a[j]+=m;//cout<<"R";
		ans=1;int u=1;
		while(u<=s){
			if(ans!=now){
				a[ans]+=1;u++;
			}
			ans++;
		}
	}
}
int main(){
	freopen("icow.in","r",stdin);
	freopen("icow.out","w",stdout);
	init();
	return 0;
}