Submission #3007675

---

Source Code Expand

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int N,K;
bool used[100010] = {0};

int main(){
	cin >> N >> K;
	int A[N+1],X[N+1];
	for(int i=1;i<=N;i++){
		cin >> X[i];//i位の人の若さ
		A[X[i]] = i;//X[i]番目の人の順位
	}
	int ans[N+1],T = K;
	for(int i=N;i>=K;i--){
		ans[i] = A[T];
		used[X[i]] = 1;
		if(X[i]<=T){
			T++;
			while(used[T]==1){
				T++;
			}
		}
	}
	for(int i=K;i<=N;i++){
		cout << ans[i] << endl;
	}
}

Submission Info

Judge Result