Cod sursa(job #28941)

Utilizator vlad2901Vlad Berindei vlad2901 Data 8 martie 2007 14:32:05
Problema Farfurii Scor 80
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.45 kb
#include <fstream.h>
#include <math.h>
int n,k;
void citire()
	{
	ifstream f("farfurii.in");
	f>>n>>k;
	f.close();
	}
int main()
	{
	int i,d;
	double x;
        citire();
	ofstream f2("farfurii.out");
	x=(1+sqrt(8*k+1))/2;
	if(x>int(x)) x=int(x)+1;

	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;
	}