Pagini recente » Cod sursa (job #1722719) | Cod sursa (job #2244119) | Cod sursa (job #744839) | Cod sursa (job #21624) | Cod sursa (job #3030108)
#include <fstream>
using namespace std;
const int N = 30001;
int n;
int A[4 * N];
int d[N], s[N];
int sol, X;
void Build(int, int, int);
void Query(int, int, int);
void Update(int, int, int);
int main()
{
ifstream fin("schi.in");
fin >> n;
for (int i = n; i >= 1; --i)
fin >> d[i];
fin.close();
Build(1, 1, n);
for (int i = 1; i <= n; ++i)
{
sol = 0;
X = d[i];
Query(1, 1, n);
Update(1, 1, n);
s[sol] = n - i + 1;
}
ofstream fout("schi.out");
for (int i = 1; i <= n; ++i)
fout << s[i] << '\n';
fout.close();
return 0;
}
void Build(int nod, int st, int dr)
{
if (st == dr)
{
A[nod] = 1;
return;
}
int mij = (st + dr) / 2;
Build(2 * nod, st, mij);
Build(2 * nod + 1, mij + 1, dr);
A[nod] = A[2 * nod] + A[2 * nod + 1];
}
void Query(int nod, int st, int dr)
{
if (st == dr)
{
sol = st;
return;
}
int mij = (st + dr) / 2;
if (A[2 * nod] >= X)
Query(2 * nod, st, mij);
else
{
X -= A[2 * nod];
Query(2 * nod + 1, mij + 1, dr);
}
}
void Update(int nod, int st, int dr)
{
if (st == dr)
{
A[nod] = 0;
return;
}
int mij = (st + dr) / 2;
if (sol <= mij)
Update(2 * nod, st, mij);
else
Update(2 * nod + 1, mij + 1, dr);
A[nod] = A[2 * nod] + A[2 * nod + 1];
}