Cod sursa(job #584315)

Utilizator vlad2901Vlad Berindei vlad2901 Data 24 aprilie 2011 23:34:06
Problema Farfurii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.46 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++)
		f2<<i<<" ";
	d=(x*(x-1)/2)-k;
	f2<<n-d<<" ";
	for(i=n;i>n-d;i--)
	f2<<i<<" ";
	for(i=n-d-1;i>n-x;i--)
	f2<<i<<" ";
        f2.close();




	return 0;
	}