Pagini recente » Cod sursa (job #1630414) | Cod sursa (job #2686912) | Cod sursa (job #2024049) | Cod sursa (job #2620149) | Cod sursa (job #2015268)
#include <fstream>
using namespace std;
ifstream cin ("schi.in");
ofstream cout ("schi.out");
int n;
int Arb[120000];
int A[30005];
int ans[30005];
void Update (int nod, int st, int dr, int pos, int val){
if (st == dr){
Arb[nod] = val;
return;
}
int mij = (st + dr) / 2;
if (pos <= mij){
Update(nod * 2, st, mij, pos, val);
}
else{
Update(nod * 2 + 1, mij + 1, dr, pos, val);
}
Arb[nod] = Arb[nod * 2] + Arb[nod * 2 + 1];
}
void Querry (int nod, int st, int dr, int pos, int val){
if (st == dr){
ans[st] = val;
Update (1, 1, n, st, 0);
return;
}
int mij = (st + dr) / 2;
if (Arb[nod * 2] >= pos){
Querry(nod * 2, st, mij, pos, val);
}
else{
Querry(nod * 2 + 1, mij + 1, dr, pos - Arb[nod * 2], val);
}
}
int main() {
cin>>n;
for (int i=1; i<=n; i++){
Update (1, 1, n, i, 1);
cin>>A[i];
}
for (int i=n; i>=1; i--){
Querry(1, 1, n, A[i], i);
}
for (int i=1; i<=n; i++){
cout<<ans[i]<<'\n';
}
return 0;
}