Cod sursa(job #3134341)

Utilizator CostyRoCostin Ionescu CostyRo Data 28 mai 2023 21:54:40
Problema Farfurii Scor 80
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.54 kb
#include <fstream>

std::ifstream input_file("farfurii.in");
std::ofstream output_file("farfurii.out");

int main(){
  int n,k,current_plate=1;
  input_file>>n>>k;

  while((n-current_plate)*(n-current_plate-1)/2>k){
    output_file<<" "<<current_plate;
    current_plate++;
  }

  long long difference=k-((n-current_plate)*(n-current_plate-1)/2);
  output_file<<" "<<difference+current_plate;

  for(int i=n;i>=current_plate;i--){
    if((long long)i!=current_plate+difference){
      output_file<<" "<<i;
    }
  }

  return 0;
}