Cod sursa(job #965667)

Utilizator Anca_PaneaPanea Anca Anca_Panea Data 24 iunie 2013 14:02:19
Problema Farfurii Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.47 kb
using namespace std;
#include <fstream>
#include <vector>
using namespace std;
long long n, k, i, j, x=1, diferenta;
vector <int> sol;
ifstream eu("farfurii.in");
ofstream tu("farfurii.out");
int main()
{
	eu>>n>>k;
	while(x*(x-1)/2<k)
		x++;
	diferenta=x*(x-1)/2-k;
    for(i=1;i<=n-x;i++)
		tu<<i<<" ";
    for(i=n;i>n-x;i--) 
		sol.push_back(i);
	tu<<sol[diferenta]<<" ";
    for(i=0;i<sol.size();i++)
		if(i!=diferenta) 
			tu<<sol[i]<<" ";
	return 0;
}