Cod sursa(job #727062)

Utilizator robertpoeRobert Poenaru robertpoe Data 27 martie 2012 18:45:01
Problema Farfurii Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.49 kb
#include<fstream>
using namespace std;
ifstream f("farfurii.in");
ofstream g("farfurii.out");
int n,m,k,i;
int main()
{
	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<<" ";
	}
    return 0;
}