Pagini recente » Cod sursa (job #2672375) | Cod sursa (job #518027) | Cod sursa (job #495795) | Cod sursa (job #3230305) | Cod sursa (job #1434273)
#include <fstream>
using namespace std;
ifstream fin("schi.in");
ofstream fout("schi.out");
#define MAXN 30001
int T[4 * MAXN + 10], p[MAXN], v[MAXN], N, pos, val;
void update(int node, int l, int r)
{
if (l == r){
T[node] = 1; pos = l;
return;
}
int mid = (l + r) / 2;
if (mid - T[node * 2] >= val + l - 1) update(node * 2, l, mid);
else val -= (mid - T[node * 2] - l + 1), update(node * 2 + 1, mid + 1, r);
T[node] = T[node * 2] + T[node * 2 + 1];
}
int main()
{
fin >> N;
for (int i = 1; i <= N; ++i) fin >> v[i];
for (int i = N; i > 0; --i){
val = v[i];
update(1, 1, N);
p[pos] = i;
}
for (int i = 1; i <= N; ++i)
fout << p[i] << "\n";
fin.close();
fout.close();
return 0;
}