Cod sursa(job #727430)

Utilizator 5t3fristea stefan 5t3f Data 27 martie 2012 22:48:16
Problema Farfurii Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.49 kb
#include<fstream>
using namespace std;
int n,m,k,i;
int main()
{
	ifstream f("farfurii.in");
ofstream g("farfurii.out");
	f>>n>>k;
	if (!k)
		for (i=1;i<=n;++i)
	g<<i<<" ";
	for (m=2;m<=n&&m*(m-1)<2*k;)
	++m;
	if (m*m-1==2*k)
	{
	for (i=1;i<=n-m;++i)
		g<<i<<" ";
	for (i=n;i>n-m;--i)
		g<<i<<" ";
	}
	else
	{
		--m;
		for (i=1;i<n-m;++i)
		g<<i<<" ";
		g<<n-(m+1)*m/2+k<<" ";
		for (i=n;i>=n-m;--i)
		if (i!=n-(m+1)*m/2+k)
		g<<i<<" ";
	}
	for(i=0;i<n;i++)
	return 0;

}