Cod sursa(job #2553696)

Utilizator ElektrykT E S L A P E F E L I E Elektryk Data 22 februarie 2020 11:10:18
Problema Farfurii Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.61 kb
#include <fstream>

using namespace std;

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

long long n, k, ans;

int main()
{
    in >> n >> k;
    for ( register long long i = 0 ; i <= n ; ++i )
        if ( ( 0 + i ) * ( i + 1 ) / 2 >= k )
        {
            ans = i;
            break;
        }
    for ( register long long i = 1 ; i < n - ans ; ++i )
        out << i << " ";
    out << n - ( ans * ( ans + 1 ) / 2 - k ) << " ";
    for ( register long long i = n ; i >= n - ans ; --i )
        if ( i != n - ( ans * ( ans + 1 ) / 2 - k ) )
        out << i << " ";
    return 0;
}