Cod sursa(job #584318)

Utilizator vlad2901Vlad Berindei vlad2901 Data 24 aprilie 2011 23:41:58
Problema Farfurii Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.47 kb
#include <fstream.h>
#include <math.h>
long long n,k;

int main()
	{
	int i, x;
	long long d;

	freopen("farfurii.in", "r", stdin);
	freopen("farfurii.out", "w", stdout);
	
	scanf("%d %lld", &n, &k);
		
	for(x=sqrt(k-1)/2;x<=n;x++)
		if((x*(x-1))/2>=k)
			break;
	for(i=1;i<=n-x;i++)
		printf("%d ", i);
	d=(x*(x-1)/2)-k;
		printf("%d ", n-d);
	for(i=n;i>n-d;i--)
		printf("%d ", i);
	for(i=n-d-1;i>n-x;i--)
		printf("%d ", i);




	return 0;
	}