Cod sursa(job #3331387)

Utilizator marap2011Paun Mara marap2011 Data 27 decembrie 2025 11:54:44
Problema Farfurii Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.5 kb
#include <bits/stdc++.h>
using namespace std;
ifstream fin ("farfurii.in") ;
ofstream fout ("farfurii.out") ;
long long n , k ;
int main()
{
    fin >> n >> k ;
    long long m = 0 ;
    while ( ( m - 1 ) * m / 2 <= k )
        m ++ ;
    long long x = abs ( k - m * ( m - 1 ) / 2 ) ;
    for ( int i = 1 ; i <= n - m ; i ++ )
        fout << i << " " ;
    fout << n - x << " " ;
    for ( int i = n ; i > n - m ; i -- )
        if ( i != n - x )
            fout << i << " " ;

    return 0;
}