Cod sursa(job #3244392)

Utilizator TheAndreiEnache Andrei Alexandru TheAndrei Data 24 septembrie 2024 17:45:28
Problema Farfurii Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.53 kb
#include <iostream>
#include <fstream>

#define ull unsigned long long

using namespace std;

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

ull n, k, c = 1;

int main() {
    fin >> n >> k;

    while (k <= (n - c) * (n - c - 1) / 2) {
        fout << c << " ";
        c++;
    }
    ull nr = k - (n - c) * (n - c - 1) / 2;
    ull nr_perm = c + nr;
    fout << nr_perm << " ";
    for (int i = n; i >= c; i--)
        if (i != nr_perm) {
            fout << i << " ";
        }
    return 0;
}