Submission #3007927

---

Source Code Expand

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

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

Submission Info

Judge Result