Pagini recente » Cod sursa (job #2174928) | Cod sursa (job #2976041) | Cod sursa (job #2364193) | Cod sursa (job #630632) | Cod sursa (job #1049670)
#include <fstream>
using namespace std;
ifstream in("schi.in");
ofstream out("schi.out");
const int N = 30001;
int v[N], t[1<<15], position, place[N];
void initialize(int p, int st, int dr){
if(st == dr){
t[p] = 1;
return;
}
int m = (st+dr)/2;
initialize(2*p, st, m);
initialize(2*p+1, m+1, dr);
t[p] = t[2*p] + t[2*p+1];
}
int update(int p, int st, int dr){
int pos;
if(st == dr){
t[p]--;
return p;
}
int m = (st+dr)/2;
if(position <= t[m]){
pos = update(2*p,st,m);
} else {
position -= t[m];
pos = update(2*p+1,m+1,dr);
}
return pos;
}
int main()
{
int n, i;
in >> n;
for(i = 1; i <= n; i++){
in >> v[i];
}
initialize(1, 1, n);
for(i = n ; i >= 1; i--){
position = v[i];
place[n-i+1] = update(1, 1, n);
}
for(i = 1; i <= (n); i++){
out << place[i] << "\n";
}
return 0;
}