Cod sursa(job #2904978)

Utilizator AnaTurcituTurcitu Ana-Maria AnaTurcitu Data 18 mai 2022 23:27:24
Problema Farfurii Scor 90
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.51 kb
#include <fstream>
using namespace std;

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

int main()
{
    int N, K, m=1, i;
    f >> N >> K;

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

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

    if(m * (m-1) / 2 == K)
        for(i=N; i>N-m; --i)
            g << i << ' ';
    else
    {
        int p = m * (m-1) / 2 - K;
        g << N - p << ' ';
        for(i=N; i>N-m; --i)
            if(i != N-p)
                g << i << ' ';
    }
}