Cod sursa(job #1747940)

Utilizator Tiberiu02Tiberiu Musat Tiberiu02 Data 25 august 2016 20:20:54
Problema Farfurii Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.56 kb
# include <iostream>
# include <fstream>

using namespace std;

int main() {
    ifstream fin( "farfurii.in" );
    ofstream fout( "farfurii.out" );

    long long n, k, i, j;

    fin >> n >> k;

    i = 1;
    while ( i <= n && ( n - i ) * ( n - i - 1 ) / 2 >= k )
        fout << i ++ << ' ';

    if ( i <= n ) {
        fout << i + k - ( n - i ) * ( n - i - 1 ) / 2 << ' ';

        for ( j = n; j >= i; j -- )
            if ( j != i + k - ( n - i ) * ( n - i - 1 ) / 2 )
                fout << j << ' ';
    }

    fin.close();
    fout.close();

    return 0;
}