Cod sursa(job #2752146)

Utilizator mihaaelaMihaela Radu mihaaela Data 16 mai 2021 21:01:21
Problema Farfurii Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.69 kb
#include <iostream>
#include <fstream>

using namespace std;

ifstream f("farfurii.in");
ofstream g("farfurii.out");

int main(){
  long long n, k;
  long long contor = 1;
  f >> n >> k;
  while(contor * (contor - 1) / 2 < k)
    contor ++;
  //am depasit nr de furculite nu un an. nr.
  for(long long i = 1; i <= n - contor; i++)
    g << i << ' ';
  // nu influenteaza rez
  k = n - (contor * (contor - 1) / 2- k);
  //(contor * (contor - 1)- k) - cu cate furculite am depasit
  //farfuria k face surplusul de furculite => o mutam in fata
  g << k << ' ';
  for(long long i = n; i > n - contor; i--)
    if(i != k)// nu mai punem inca o data
      g << i << ' ';
  return 0;
}