Cod sursa(job #2902917)

Utilizator Bogdan197Putineanu Bogdan Bogdan197 Data 16 mai 2022 22:22:31
Problema Farfurii Scor 80
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.57 kb
#include <fstream>
#include <algorithm>
#include <iostream>
using namespace std;


int main()
{
	ifstream f("farfurii.in");
	ofstream g("farfurii.out");
	int nr_farfurii, nr_tacamuri;
	f >> nr_farfurii >> nr_tacamuri;
	int i = 1;
	while ((nr_farfurii - i) * (nr_farfurii - i - 1) / 2 > nr_tacamuri)
	{
		g << i << " ";
		i++;
	}
	int dif = nr_tacamuri - ((nr_farfurii - i) * (nr_farfurii - i - 1) / 2);
	int copy = i;
	g << i + dif << " ";
	for (i = nr_farfurii; i > copy + dif; i--)
		g << i << " ";
	for (i = copy + dif- 1; i >= copy ; i--)
		g << i << " ";
}