Cod sursa(job #3331379)

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

    return 0;
}