Cod sursa(job #2242227)

Utilizator Robert_VRVRobert Vadastreanu Robert_VRV Data 18 septembrie 2018 09:33:38
Problema Farfurii Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.52 kb
#include <stdio.h>

int main() {

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

  int n;
  long long k;
  scanf("%d%lld", &n, &k);
  int pos = n;
  while (1LL * pos * (pos - 1) / 2 >= k)
	pos--;
  pos++;
  for (int i = 1; i <= n - pos; i++)
	printf("%d ", i);
  int starter = n + k - pos * (pos - 1) / 2;
  printf("%d ", starter);
  for (int i = n; i > n - pos; i--)
	if (i != starter)
	  printf("%d ", i);
  printf("\n");

  fclose(stdin);
  fclose(stdout);


  return 0;
}