Cod sursa(job #238285)

Utilizator Ionescu_MariaIonescu Maria-Dorina Ionescu_Maria Data 1 ianuarie 2009 17:45:30
Problema Farfurii Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.56 kb
#include<fstream.h>
int m,n,k,i,d;
int main()
{
	ifstream fin("farfurii.in");
	fin>>n>>k;
	//Cautam cel mai mare m a.i. m*(m-1)/2<k
	m=0;
	while(m*(m-1)/2<k)
		m++;
	m--;
	d=k-m*(m-1)/2;
	ofstream fout("farfurii.out");
	if(d==0)
	{
		for(i=1;i<=n-m;i++)
			fout<<i<<" ";
		for(i=n;i>=n-m+1;i--)
			fout<<i<<" ";
	}
	else
	{
		d=m*(m+1)/2-k;
		m++;
		for(i=1;i<=n-m;i++)
			fout<<i<<" ";
		fout<<n-d<<" ";
		for(i=n;i>=n-d+1;i--)
			fout<<i<<" ";
		for(i=n-d-1;i>=n-m+1;i--)
			fout<<i<<" ";
	}
	fout<<'\n';
	fout.close();
	return 0;
}