记录编号 124973 评测结果 AWWWWWWWAW
题目名称 [USACO Jan08] iCow播放器 最终得分 20
用户昵称 Gravatarhzoi_Inkheart 是否通过 未通过
代码语言 C++ 运行时间 0.019 s
提交时间 2014-10-07 08:39:05 内存使用 0.32 MiB
显示代码纯文本
#include<iostream>
#include<cstdio>
#include<deque>
#include<algorithm>
using namespace std;
int n,t,mmax,ti,j,yu;
int r[1003];
int main()
{
 	freopen("icow.in","r",stdin);
	freopen("icow.out","w",stdout);
	cin>>n>>t;
	for(int i=1;i<=n;i++)
	{
		cin>>r[i];
		if(r[i]>mmax)
		{
			mmax=max(mmax,r[i]);
			j=i;
		}
	}
	while(ti<t)
	{
		ti++;
		yu=n-1;
		cout<<j<<"\n";
		for(int i=1;i<=n;i++)
		{
			if(i==j)i++;
			r[i]+=r[j]/yu;
//			cout<<i<<" "<<r[i]<<" ";
		}
		int yu2=r[j]%(yu);
		if(r[j]%(yu)!=0)
		{
			int q=1;
			while(yu2!=0)
			{
				r[q]++;
				yu2--;
				q++;
				q=q%n;
			}
		}
		r[j]=0;
		mmax=0;
		for(int i=1;i<=n;i++)
		{
			if(i==j)i++;
			if(r[i]>mmax)
			{
			mmax=max(mmax,r[i]);
			j=i;
			}
		}
	}
	
	return 0;
}