Cod sursa(job #2902006)

Utilizator AdelaCorbeanuAdela Corbeanu AdelaCorbeanu Data 15 mai 2022 02:11:28
Problema Farfurii Scor 90
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.5 kb
#include <fstream>

int combinari_n_2 (const int &n) {
    return n * (n - 1) >> 1;
}

int main()
{
    std::ifstream fin("farfurii.in");
    std::ofstream fout("farfurii.out");

    long long n, k;
    fin >> n >> k;

    int split = 1;
    while (combinari_n_2(split) < k) ++split;

    for (int i = 1; i <= n - split; ++i) fout << i << " ";

    int aux = n - combinari_n_2(split) + k;
    fout << aux << " ";

    for (int i = n; i > n - split; --i)
        if (i != aux) fout << i << " ";

    return 0;
}