Cod sursa(job #2020035)

Utilizator stefan_creastaStefan Creasta stefan_creasta Data 9 septembrie 2017 12:17:49
Problema Farfurii Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.51 kb
#include <cstdio>
using namespace std;

int main()
{
  long long int n, k;
  freopen("farfurii.in", "r", stdin);
  freopen("farfurii.out", "w", stdout);
  scanf("%lld%lld", &n, &k);
  long long int p = 1;
  while(p * (p + 1) / 2 <= k) {
    ++p;
  }
  for(long long int i = 1; i < n - p; ++i) {
    printf("%lld ", i);
  }
  long long int r = n + k - p * (p + 1) / 2;
  printf("%lld ", r);
  for(long long int i = n; i >= n - p; --i) {
    if(i != r) {
      printf("%lld ", i);
    }
  }
  printf("\n");
  return 0;
}