Cod sursa(job #3134406)

Utilizator FMI_Mahalu_CiprianMahalu Ciprian FMI_Mahalu_Ciprian Data 28 mai 2023 22:59:07
Problema Farfurii Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 1.14 kb
#include <iostream>
#include <string>
#include <vector>
#include <fstream>
#include <cmath>
using namespace std;
ifstream f("farfurii.in");
ofstream g("farfurii.out");

int main()
{
	long long n, k, m = 0, repetition = 0;
	f >> n >> k;
	while (k > ((m * (m - 1)) >> 1))
		m++;
	for (long long i = 1;i <= n - m;i++)
		g << i << " ";
	if (k < ((m*(m-1))>>1))
	{
		repetition = n + k - ((m * (m - 1)) >> 1);
		g << repetition << " ";
	}
	for (long long i = n;i > n - m;i--)
	{
		if (i != repetition)
		{
			g << i << " ";
		}
	}
	/*if (k == ((m * (m + 1)) >> 1))
{
	for (int i = 1;i <= n - m;i++)
	{
		g << i << " ";
		//cout << i << " ";
	}
	for (int i = n;i >= (n + 1 - m);i--)
	{
		g << i << " ";
		//cout << i << " ";
	}
}
if (k < ((m * (m + 1)) >> 1))
{
	for (int i = 1;i < n - m;i++)
	{
		g << i << " ";
		//cout << i << " ";
	}
	int repetition= n - (((m * (m + 1)) >> 1) - k);
	g << n - (((m * (m + 1)) >> 1) - k) << " ";
	//cout << n - (((m * (m + 1)) >> 1) - k) << " ";
	for (int i = n;i >= n - m;i--)
	{
		if (i != repetition)
		{
			g << i << " ";
			//cout << i << " ";
		}
	}
}*/
	return 0;
}