codeforces B. Restoration of the Permutation

来源:互联网 发布:淘宝包包拍照技巧 编辑:程序博客网 时间:2024/04/30 01:54
#include<iostream>#include<cstdio>#include<cstring>using namespace std;bool flag[1005];int a[1005],b[1005];int main(){    int n;    int i,j,k;    while(scanf("%d%d",&n,&k)==2)    {        for(i=1;i<=n;i++)        {            scanf("%d",&b[i]);        }        memset(flag,false,sizeof(flag));        j=0;        int t=0;        while(t<n)        {            for(i=1;i<=n;i++)            {                if(b[i]==0&&!flag[i]) {flag[i]=true;break;}            }            a[j]=i;            for(i=1;i<=n;i++)            {                if(a[j]>=i+k)                    b[i]--;            }            j++;            t++;        }        printf("%d",a[0]);        for(i=1;i<n;i++)            printf(" %d",a[i]);        printf("\n");    }    return 0;}