Cod sursa(job #2819442)

Utilizator vladburacBurac Vlad vladburac Data 18 decembrie 2021 12:45:33
Problema Farfurii Scor 90
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.5 kb
#include <iostream>
#include <fstream>
using namespace std;

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

int 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;
}