Cod sursa(job #2626077)

Utilizator andrei-cosmin.bujorBujor Andrei-Cosmin andrei-cosmin.bujor Data 6 iunie 2020 11:45:11
Problema Farfurii Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.54 kb
#include <fstream>

using namespace std;

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

  long long n, k;
  f >> n >> k;
  long long maxCresc = 1;
  while (maxCresc * (maxCresc - 1) / 2 < k) {
    maxCresc++;
  }
  long long x = maxCresc * (maxCresc - 1) / 2;
  for (long long i = 1; i <= n - maxCresc; i++) {
    g << i << " ";
  }
  g << n - x + k;
  for (long long i = n; i >= n - maxCresc + 1; i--) {
    if (i == n - x + k)
      continue;
    g << " " << i;
  }
  g << "\n";
  return 0;
}