Cod sursa(job #2565131)

Utilizator dragossofiaSofia Dragos dragossofia Data 2 martie 2020 12:20:31
Problema Farfurii Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.64 kb
#include <bits/stdc++.h>

using namespace std;

ifstream fin ("farfurii.in");
ofstream fout ("farfurii.out");
long long  n, k ;
void rezolva( )
{
 long long i,j;
 for( i = 1 ; i <= n ; i ++ )
    if( ( n - i ) * ( n - i - 1) / 2 < k )
        {
          for( j = 1 ; j < i ; j ++ )
                fout<< j << " ";
          k = k - (n-i)  *  ( n - i + 1 ) / 2 ;
          break ;
        }

 k = - k ;
 fout << n - k << " " ;

 for( j = n ; j > n - k  ;  j --  )
        fout << j << " " ;
 for( j = n - k - 1 ; j >= i ; j-- )
        fout << j << " " ;


}
int main()
{   fin >> n >> k ;
    rezolva();
    return 0;
}