Cod sursa(job #2819444)

Utilizator vladburacBurac Vlad vladburac Data 18 decembrie 2021 12:47:36
Problema Farfurii Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.52 kb
#include <iostream>
#include <fstream>
#define int long long
using namespace std;

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

signed main() {
  int n, k, inv, i, j, ramase;
  fin >> n >> k;
  inv = 0;
  while( inv * ( inv + 1 ) / 2 < k )
    inv++;
  for( i = 1; i <= n - ( inv + 1 ); i++ )
    fout << i << " ";
  ramase = inv * ( inv + 1 ) / 2 - k;
  fout << n - ramase << " ";
  j = n;
  while( j >= i ) {
    if( j != n - ramase )
      fout << j << " ";
    j--;
  }
  return 0;
}