Cod sursa(job #2628411)

Utilizator dream3rDavid Pop dream3r Data 15 iunie 2020 20:23:55
Problema Farfurii Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.55 kb
//#include "pch.h"
#include <iostream>
#include <algorithm>
#include <fstream>
#include <vector>
#include <climits>
#include <queue>
#define ll long long int
#define nr 10005
using namespace std;
ifstream f("farfurii.in");
ofstream o("farfurii.out");
ll k, n, i = 1;

int main()
{

	f >> n >> k;
	while ((n - i)*(n - i - 1) / 2 > k)
	{
		o << i << " ";
		i++;
	}

	ll aux = k - (n - i)*(n - i - 1) / 2 + i;
	o << aux << " ";

	for (int j = n; j > aux; j--)
		o << j << " ";

	for (int j = aux - 1; j >= i; j--)
		o << j << " ";

}