Cod sursa(job #3134430)

Utilizator AnacrmCaraiman Ana Anacrm Data 28 mai 2023 23:55:50
Problema Farfurii Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.38 kb

#include <fstream>
#include <vector>
using namespace std;
ifstream r("farfurii.in");
ofstream w("farfurii.out");
int main()
{long long n, k, i, a=1, d;
    vector <long> v;
	r>>n>>k;
	while(a*(a-1)/2<k)
		a++;
	d=a*(a-1)/2-k;
    for(i=1;i<=n-a;i++)
		w<<i<<" ";
    for(i=n;i>n-a;i--)
		v.push_back(i);
	w<<v[d]<<" ";
    for(i=0;i<v.size();i++)
		if(i!=d)
			w<<v[i]<<" ";
	return 0;
}