Cod sursa(job #3134255)

Utilizator darius1843Darius Suditu darius1843 Data 28 mai 2023 20:10:18
Problema Farfurii Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.48 kb
#include <fstream>

using namespace std;
ifstream fin("farfurii.in");
ofstream fout("farfurii.out");
int main()
{
    long n, k, i;
    long x, aux = 1;
    fin >> n >> k;
    while (aux * (aux - 1) / 2 < k)aux++;
    x = aux * (aux - 1) / 2;
    x = n - (x - k);
    for (i = 1; i <= n - aux; i++) {
        fout << i << " ";
    }

    fout << x << " ";
    for (i = n; i > n - aux; i--) {
        if (i != x)
            fout << i << " ";
    }

    return 0;
}