记录编号	452899	评测结果	AAAAAAAAAA
题目名称	142.[USACO Jan08] iCow播放器	最终得分	100
用户昵称	Hyoi_cerron	是否通过	通过
代码语言	C++	运行时间	0.061 s
提交时间	2017-09-20 16:18:11	内存使用	0.32 MiB

#include<iostream>
#include<cstdio>
using namespace std;
    long long i,j,k,n,t,maxn,r[1001];
int main()
{ 
freopen("icow.in","r",stdin);
freopen("icow.out","w",stdout);
    cin>>n>>t;
    for (i=1; i<=n; i++)
        cin>>r[i];
    for (i=1; i<=t; i++)
    {
        for (j=1; j<=n; j++)
            if (r[j]>r[maxn]) maxn=j;
        cout<<maxn<<endl;
        for (j=1; j<=n; j++)
            if (j!=maxn) r[j]+=r[maxn]/(n-1);
        k=r[maxn]%(n-1);
        if (r[maxn]%(n-1)>0)
            for (j=1; j<=r[maxn]%(n-1)+1; j++)
                if ((k>0)&&(maxn!=j))
                {
                    k--;
                    r[j]++;
                }
        r[maxn]=0;              
    }
    return 0;
}