Pagini recente » Cod sursa (job #2409448) | Cod sursa (job #316681) | Cod sursa (job #785394) | Cod sursa (job #465077) | Cod sursa (job #3267087)
#include <bits/stdc++.h>
using namespace std;
ifstream fin("schi.in");
ofstream fout("schi.out");
int n, m, a[30002], b[30002], i, aib[30002];
int rasp[30002];
static inline void Add(int poz, int val) {
for(int i = poz; i <= n; i += (i & -i)) aib[i] += val;
}
static inline int Sum(int poz) {
int sum = 0;
for(int i = poz; i >= 1; i -= (i & -i)) sum += aib[i];
return sum;
}
static inline int Poz(int val) {
int st = 1, dr = n;
int poz = dr;
while(st <= dr) {
int mij = st + (dr - st) / 2;
if(val <= Sum(mij)) {
poz = mij;
dr = mij - 1;
}
else st = mij + 1;
}
return poz;
}
int main() {
fin >> n;
for(i = 1; i <= n; i++) {
fin >> a[i];
Add(i, 1);
}
for(i = n; i >= 1; i--) {
int poz = Poz(a[i]);
rasp[poz] = i;
Add(poz, -1);
}
for(i = 1; i <= n; i++) fout << rasp[i] << "\n";
return 0;
}