Cod sursa(job #432517)

Utilizator vladbBogolin Vlad vladb Data 2 aprilie 2010 14:40:25
Problema Farfurii Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.61 kb
#include<fstream>
#include<cmath>

#define maxn 100001

using namespace std;

ifstream fin("farfurii.in");
ofstream fout("farfurii.out");

int n;
long long k,m;
double mm;

int main()
{	long long i;
	fin>>n>>k;
	mm=(1+sqrt((double)1+8*k))/2;
	m=(long long)mm;
	if(mm==m){ for(i=1;i<=n-m;i++)
					fout<<i<<" ";
				for(i=1;i<=m;i++)
					fout<<n-i+1<<" ";
	         }
	else 
	{	for(i=1;i<=n-m-1;i++)
			fout<<i<<" ";
		fout<<n-((m+1)*m/2-k)<<" ";
		for(i=0;i<(m+1)*m/2-k;i++)
			fout<<n-i<<" ";
		for(i=(m+1)*m/2-k+1;i<=m;i++)
			fout<<n-i<<" ";
	}
	fin.close();
	fout.close();
	return 0;
}