Cod sursa(job #3134195)

Utilizator Andrei20035Rusu Andrei Andrei20035 Data 28 mai 2023 18:19:14
Problema Farfurii Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.54 kb
#include <fstream>
#include <iostream>
using namespace std;

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

    long N, K;
    f >> N >> K;
    long cnt = 1;

    while ((N - cnt) * (N - cnt - 1) / 2 > K)
    {
        g << " " << cnt;
        cnt++;
    }

    long dif = K - ((N - cnt) * (N - cnt - 1) / 2);

    g << " " << dif + cnt;

    for (long j = N; j >= cnt; j--)
    {
        if (j != cnt + dif)
            g << " " << j;
    }

    f.close();
    g.close();

    return 0;
}