Cod sursa(job #3259433)

Utilizator slol003Rizea Alexandru-Gabriel slol003 Data 26 noiembrie 2024 12:13:50
Problema Order Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.77 kb
#include <bits/stdc++.h>

using namespace std;

int v[10000005];
bool viz[10000005];

bool allviz(int x)
{
    for (int i = 1; i <= x; i ++)
    {
        if (viz[i] == false)
            return false;
    }
    return true;
}

int main()
{
    ifstream cin("order.in");
    ofstream cout("order.out");
    int n, a = 1, x = 1; cin >> n;
    iota(v + 1, v + n + 1, 1);
    while (allviz(n) == false)
    {
        if (viz[a] == false)
            a += x;
        else
        {
            while (viz[a] == true)
                a += x;
        }
        if (a > n)
        {
            a -= n;
            x = 0;
        }
        if (viz[a] == false)
            cout << a << ' ';
        x ++;
        viz[a] = true;
    }
    return 0;
}