Cod sursa(job #2752065)

Utilizator oporanu.alexAlex Oporanu oporanu.alex Data 16 mai 2021 15:48:18
Problema Farfurii Scor 90
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.7 kb
#include <fstream>

using namespace std;

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

int main()
{
    int  N;
    int  K;

    f >> N >> K;

    int m = 1;
    while ((m * (m - 1) / 2) < K)
        ++m;

    if (K == (m * (m - 1)) / 2)
    {
        for (int i = 1; i <= N - m; ++i)
            g << i << " ";
        for (int i = N; i >= N - m + 1; --i)
            g << i << " ";
        return 0;
    }

    --m;

    for (int i = 1; i <= N - m - 1; ++i)
        g << i << " ";

    g << N - (((m) * (m + 1)) / 2) + K << " ";

    for (int i = N; i >= N - m; --i)
        if (i != N - (((m ) * (m + 1)) / 2) + K)
            g << i << " ";

    return 0;
}