Pagini recente » Cod sursa (job #1324373) | Cod sursa (job #1390843) | Cod sursa (job #380848) | Cod sursa (job #1507918) | Cod sursa (job #2053648)
#include <fstream>
#define DIM 30002
using namespace std;
ifstream f("schi.in");
ofstream g("schi.out");
int n, v[DIM], vsort[DIM], aib[DIM];
void update(int nod, int val){
for(; nod <= n; nod += (nod & -nod))
aib[nod] += val;
}
int query(int nod){
int s = 0;
for(; nod >= 1; nod -= (nod & -nod))
s += aib[nod];
return s;
}
int main()
{
f>>n;
for(int i = 1; i <= n; ++ i){
f>>v[i];
update(i, 1);
}
for(int i = n; i >= 1; -- i){
int st = 1;
int dr = n;
while(st <= dr){
int mid = (st + dr) / 2;
if(query(mid) < v[i])
st = mid + 1;
else
dr = mid - 1;
}
vsort[st] = i;
update(st, -1);
}
for(int i = 1; i <= n; ++ i)
g<<vsort[i]<<'\n';
return 0;
}