Cod sursa(job #1216872)

Utilizator IulianBoboUAIC Boboc Iulian IulianBobo Data 5 august 2014 23:31:33
Problema Farfurii Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.52 kb
#include <fstream>
#include <cmath>
using namespace std;

int main()
{
	ifstream f("farfurii.in");
	ofstream g("farfurii.out");
	int m,n,i,j=0,v[100001],ok,dif,nr=0,poz;
	long long k;
	f>>n>>k;
	for(long long i=1;i*i<=1+(8*k);++i)
		++nr;
	m=(1+nr)/2;
	--m;
	dif=k-m*(m+1)/2;
	for(i=1;i<=n-m-1;++i)
		v[++j]=i;
	for(i=n;i>=n-m;--i) v[++j]=i;
	poz=n-m-1;
	i=n;
	while(dif>0)
	{
		v[poz]=v[poz]+v[i]-(v[i]=v[poz]);
		--i;
		--dif;
	}
	for(i=1;i<=n;++i) g<<v[i]<<" ";
	f.close();
	g.close();
	return 0;
}