Cod sursa(job #1209052)

Utilizator tudi98Cozma Tudor tudi98 Data 16 iulie 2014 22:59:22
Problema Farfurii Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.38 kb
#include <fstream>
using namespace std;

int main(){

	ifstream f("farfurii.in");
	ofstream g("farfurii.out");

	unsigned long long k,n,p=0;
	f >> n >> k;
	while(p*(p-1)/2<k) p++;
	for(int i=1;i<=n-p;i++)
		g << i <<" ";
	if(p*(p-1)/2==k){
		for(int i=n;i>n-p;i--) 
			g << i <<" ";
	}
	else{
		g << n-(p*(p-1)/2-k) <<" ";
		for(int i=n;i>n-p;i--)
			if(i!=n-(p*(p-1)/2-k)) g << i << " ";
	}
}