Cod sursa(job #3375696)

Utilizator Fishy3Petrus Serban Fishy3 Data 13 noiembrie 2026 08:32:03
Problema Order Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.96 kb
#include <fstream>

using namespace std;

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

const int N = 30005;
int aib[N];
int n;

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

int querybl(int k)
{
    int poz = 0;

    int p2 = 1;
    while (p2 <= n)
        p2 *= 2;
    p2 /= 2;

    for(int i = p2; i >= 1 ;i /= 2)
    {
        if(poz + i <= n && aib[poz + i] < k)
        {
            k -= aib[poz + i];
            poz += i;
        }
    }

    return poz + 1;
}
int main()
{
    fin >> n;

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

    int mod = n;
    int copil = 2;
    for(int i = 1;i <= n; i ++)
    {
        copil = (copil + i - 1) % mod;
        if(copil == 0) copil = mod;

        int ans = querybl(copil);
        mod --;
        fout << ans << ' ';
        update (ans, -1);
    }
    return 0;
}