Cod sursa(job #2690771)

Utilizator popashtefan10Popa Stefan popashtefan10 Data 25 decembrie 2020 17:41:40
Problema Farfurii Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.61 kb
#include <iostream>
#include <cstdio>

using namespace std;

const int NMAX = 100000;

long long n, k, dif;
bool tip = false;

int main() {
  freopen("farfurii.in", "r", stdin);
  freopen("farfurii.out", "w", stdout);

  scanf("%lld %lld", &n, &k);
  long long rev = n;
  for(long long i = 1; i <= n; i++)
    if(!tip && (n - i) * (n - i - 1) / 2 >= k)
      printf("%lld ", i);
    else if(!tip) {
      dif = k - (n - i) * (n - i - 1) / 2 + i;
      printf("%lld ", dif);
      tip = true;
    }
    else {
      if(rev == dif)
        rev--;
      printf("%lld ", rev--);
    }

  return 0;
}