Cod sursa(job #2020033)

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

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