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