比赛 20170919普及组 评测结果 C
题目名称 iCow播放器 最终得分 0
用户昵称 Hyoi_cerron 运行时间 0.000 s
代码语言 C++ 内存使用 0.00 MiB
提交时间 2017-09-19 18:59:46
显示代码纯文本
#include <iostream>
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;              
    }
}