Cod sursa(job #2752144)

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

using namespace std;

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

int main(){
  long long n, k;
  long long contor = 1;
  in >> 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++)
    out << 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
  out << k << ' ';
  for(long long i = n; i > n - contor; i--)
    if(i != k)// nu mai punem inca o data
      out << i << ' ';
  return 0;
}