Cod sursa(job #2904738)

Utilizator Iolanda08Iolanda Caliman Iolanda08 Data 18 mai 2022 01:03:47
Problema Order Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 1.22 kb
#include <iostream>
#include <fstream>
using namespace std;

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

int sum[120000];
int pos, val;

void update(int node, int left, int right)
{
    if (left == right)
        sum[node] = val;
    else
    {
        int middle = (left + right) / 2;
        if (pos <= middle)
            update(node * 2, left, middle);
        else
            update(node * 2 + 1, middle + 1, right);
        sum[node] = sum[node * 2] + sum[node * 2 + 1];

    }
}

void Search(int node, int left, int right, int value)
{
    if (left == right)
        pos = left;
    else
    {
        int middle = (left + right) / 2;
        if (value <= sum[node * 2])
            Search(node * 2, left, middle, value);
        else
            Search(node * 2 + 1, middle + 1, right, value - sum[node * 2]);
    }
}

int main()
{
    int n, value = 1;
    fin>>n;
    for (pos = 1; pos <= n; pos++)
    {
        val = 1;
        update(1, 1, n);
    }
    for (int i = 1; i <= n; i++)
    {
        value = (value + i + sum[1]) % sum[1];
        if (value == 0)
            value = sum[1];
        Search(1, 1, n, value);
        fout<<pos<<" ";
        val = 0;
        value--;
        update(1, 1, n);
    }

    return 0;
}