比赛 20170919普及组 评测结果 AAAAAAAAAA
题目名称 iCow播放器 最终得分 100
用户昵称 Hyoi_0Koto 运行时间 0.000 s
代码语言 C++ 内存使用 0.00 MiB
提交时间 2017-09-19 18:33:20
显示代码纯文本
/*written by 0koto*/
#prag\
ma GCC optimize("O3")
#include<cstdio>
#include<cctype>
#define loop(i,j,k) for(int i=j;i<=k;++i)
using namespace std;
inline void in(int &x){
    x=0;int f=1;char c=getchar();
    while(!isdigit(c)){if(!(c-'-'))f=-1;c=getchar();}
    while (isdigit(c))x=(x<<3)+(x<<1)+(c^48),c=getchar();
    x*=f;
}
inline void out(int x){
    if(!x){putchar('0');return;}
    if(x<0)x=~x+1,putchar('-');
    char c[30]={0};
    while(x)c[++c[0]]=x%10+48,x/=10;
    while(c[0])putchar(c[c[0]--]);
}
const int maxn=1001;
int n,t,r[maxn];
inline void song_select(){
	int maxr=0,maxd;
	loop(i,1,n)if(r[i]>maxr)maxr=r[i],maxd=i;
	out(maxd),putchar('\n');
	int r1=maxr/(n-1),r2=maxr%(n-1);r[maxd]=0;
	loop(i,1,n)if(i-maxd)r[i]+=r1;
	if(r2){
		int flag=0;
		loop(i,1,r2)if(!(i-maxd))flag=1;else r[i]++;
		if(flag) r[r2+1]++;
	}
}
inline int koto(){
	freopen ("icow.in","r",stdin);
	freopen ("icow.out","w",stdout);
	in(n),in(t);
	loop(i,1,n) in(r[i]);
	loop(i,1,t) song_select();
}
int zero=koto();
int main(){;}