Cod sursa(job #2966116)

Utilizator RolandPetreanPetrean Roland RolandPetrean Data 16 ianuarie 2023 19:23:16
Problema Farfurii Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.42 kb
// https://www.infoarena.ro/problema/farfurii
#include <bits/stdc++.h>
using namespace std;
#define endl '\n'

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

#define int long long

signed main() {
  int n, k;
  fin>>n>>k;

  int x=0;
  while (x*(x+1)/2 <= k) ++x;

  for (int i=1; i<n-x; ++i) fout<<i<<" ";
  k = n - (x*(x+1)/2 - k);
  fout<<k<<" ";

  for (int i=n; i>=n-x; --i) {
    if (i!=k) fout<<i<<" ";
  }
}