Submission #3008199

---

Source Code Expand

#include <stdio.h>
#include <string>
#include <iostream>
#include <map>
using namespace std;

int main(void){
    int n,k,count;
    int rnk[100005],old[100005];
    cin >> n >> k;
    for(int i=1; i<=n; i++){
        cin >> rnk[i];
        old[rnk[i]]=i;
    }
    int ans[n+1],used[n+1],t=k;
    for(int i=n; i>=k; i--){
        ans[i]=old[t];
        used[rnk[i]]=1;
        if(rnk[i]<=t){
            t++;
            while(used[t]==1)t++;
        }
    }
    for(int i=k; i<=n; i++){
        printf("%d\n",ans[i]);
    }
    return 0;
}

Submission Info

Judge Result