Cod sursa(job #2902008)

Utilizator AdelaCorbeanuAdela Corbeanu AdelaCorbeanu Data 15 mai 2022 02:13:38
Problema Farfurii Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.52 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;

    long long split = 1;
    while (split * (split - 1) >> 1 < k) ++split;

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

    long long aux = n - split * (split - 1) / 2 + k;
    fout << aux << " ";

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

    return 0;
}