Cod sursa(job #768719)

Utilizator vladtarniceruVlad Tarniceru vladtarniceru Data 17 iulie 2012 17:12:19
Problema Farfurii Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.46 kb
#include <iostream>
#include <fstream>
using namespace std;

int N,K,nr,mx;
int main()
{
	ifstream in("farfurii.in");
	ofstream out("farfurii.out");
	
	in>>N>>K;
	for(int i=1;;++i)
	{
		nr+=i;
		if(nr>=K)
		{
			mx=i;
			break;
		}
	}
	
	for(int i=1;i<=N-mx-1;++i)
	{
		out<<i<<' ';
	}
	
	cout<<mx<<'\n';
	
	out<<N-mx+(K-(nr-mx))<<' ';
	
	for(int i=N;i>N-mx-1 && i>0;--i)
	{
		if(i!=N-mx+(K-(nr-mx)))
		{
			out<<i<<' ';
		}
	}
	
	out<<'\n';
	out.close();
	return 0;
}