Cod sursa(job #327967)

Utilizator cotofanaCotofana Cristian cotofana Data 30 iunie 2009 17:18:39
Problema Farfurii Scor 80
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.49 kb
#include <fstream.h>
#include <math.h>

int n, k, m;

int main() {
	int i, aux;
	ifstream in("farfurii.in");
	ofstream out("farfurii.out");
	in>>n>>k;
	m=(int)((double)1+sqrt(1+8*k))/2;
	if (m*(m-1)/2==k) {
		for (i=1; i<=n-m; ++i) out<<i<<' ';
		for (i=n; i>=n-m+1; --i) out<<i<<' ';
		out<<'\n';
	}
	else {
		for (i=1; i<=n-m-1; ++i) out<<i<<' ';
		aux=n-((m+1)*m/2-k);
		out<<aux<<' ';
		for (i=n; i>=n-m; --i)
			if (i!=aux) out<<i<<' ';
		out<<'\n';
	}
	return 0;
}