记录编号 | 29032 | 评测结果 | AAAAAAAAAA | ||
---|---|---|---|---|---|
题目名称 | [USACO Jan08] iCow播放器 | 最终得分 | 100 | ||
用户昵称 | Truth.Cirno | 是否通过 | 通过 | ||
代码语言 | C++ | 运行时间 | 0.039 s | ||
提交时间 | 2011-10-19 19:51:16 | 内存使用 | 0.27 MiB | ||
#include<fstream> using namespace std; ifstream qwe("icow.in"); ofstream asd("icow.out"); int main() { int n,t,r[1000]={0},i,j,k,re,max=0,ans[1000]={0}; qwe>>n>>t; for(i=0;i<n;i++) qwe>>r[i]; for(i=0;i<t;i++) { for(j=0;j<n;j++) if(r[j]>max) { max=r[j]; k=j; } ans[i]=k+1; re=max%(n-1); for(j=0;j<n;j++) { if(j!=k && re==0) r[j]+=max/(n-1); if(j!=k && re>0) { r[j]+=max/(n-1)+1; re--; } } r[k]=0;max=0;re=0; } for(i=0;i<t;i++) asd<<ans[i]<<endl; return 0; }