Cod sursa(job #3120686)

Utilizator Razvan48Capatina Razvan Nicolae Razvan48 Data 8 aprilie 2023 01:13:00
Problema Farfurii Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.65 kb
#include <fstream>

using namespace std;

int main()
{
    ifstream in("farfurii.in");
    ofstream out("farfurii.out");

    ios_base::sync_with_stdio(false);
    in.tie(nullptr);

    long long n, k;
    in >> n >> k;

    long long x = 1;

    while (x * (x + 1) / 2 <= k)
        x++;

    for (int i = 1; i <= n - x - 1; i++)
        out << i << ' ';

    int inversiuniRamase = k - (x - 1) * x / 2;

    int j = n - x + inversiuniRamase;

    out << j << ' ';

    for (int i = n; i >= n - x; i--)
        if (i != j)
            out << i << ' ';

    out << '\n';

    in.close();
    out.close();

    return 0;
}