Cod sursa(job #3376213)

Utilizator bobitzaxddCucos Bogdan bobitzaxdd Data 16 noiembrie 2026 19:09:55
Problema Schi Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.9 kb
#include <fstream>
#include <vector>
using namespace std;

ifstream fin("schi.in");
ofstream fout("schi.out");

int n;
vector<int> aib(30001);
int a[30001], rez[30001];

void update(int poz, int val)
{
    for (; poz <= n; poz += poz & -poz) aib[poz] += val;
}

int query(int poz)
{
    int sum = 0;
    for (; poz > 0; poz -= poz & -poz) sum += aib[poz];
    return sum;
}


int alKlea(int k)
{
    int st = 1, dr = n;
    while (st < dr)
    {
        int mij = (st + dr) / 2;
        if (query(mij) >= k) dr = mij;
        else st = mij + 1;
    }
    return st;
}

int main()
{
    fin >> n;
    for (int i = 1; i <= n; i++) fin >> a[i];

    for (int i = 1; i <= n; i++) update(i, 1);

    for (int i = n; i >= 1; i--)
    {
        int p = alKlea(a[i]);
        rez[p] = i;
        update(p, -1);
    }

    for (int i = 1; i <= n; i++) fout << rez[i] << '\n';
}