Cod sursa(job #243278)

Utilizator irene_mFMI Irina Iancu irene_m Data 12 ianuarie 2009 16:45:37
Problema Farfurii Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.37 kb
#include <fstream.h>
#include <math.h>
int n,k,x,p,i;



int main()
{
	ifstream fin("farfurii.in");
	fin>>n>>k;
	fin.close();

	i=sqrt(k);
	while(i*(i-1)/2<k)
		i++;
	x=i;
	p=i*(i-1)/2-k;
	ofstream fout("farfurii.out");
	for(i=1;i<=n-x;i++)
		fout<<i<<" ";
	fout<<n-p<<" ";
	for(i=n;i>=n-x+1;i--)
		if(i!=n-p)
			fout<<i<<" ";
	fout.close();
	return 0;
}