Cod sursa(job #3343646)

Utilizator Andrei24543Andrei Hulubei Andrei24543 Data 28 februarie 2026 02:07:40
Problema Farfurii Scor 100
Compilator cpp-64 Status done
Runda Teme Pregatire ACM Unibuc 2013 Marime 0.65 kb
#include <bits/stdc++.h>

using namespace std;
ifstream fin("farfurii.in");
ofstream fout("farfurii.out");

int main()
{
    long long n, k, nr = 1, i, d;

    fin >> n >> k;
    fin.close();

    while(nr * (nr - 1) / 2 < k)
        ++nr;


    for(i = 1; i <= n - nr; ++i)
        fout << i << " ";

    if(nr * (nr - 1) / 2 == k)
         for(i = n; i > n - nr; i--)
            fout << i << " ";
    else
    {
        d = nr * (nr - 1) / 2 - k;
        fout << n - d << " ";

        for(i = n; i > n - nr; i --)
                if(i != n - d)
                    fout << i << " ";
    }

    fout.close();
    return 0;
}