Cod sursa(job #851261)

Utilizator elfusFlorin Chirica elfus Data 9 ianuarie 2013 19:48:31
Problema Farfurii Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.54 kb
#include <stdio.h>

int main()
{
	int i, where, N, M, now, ret;
	
	freopen("farfurii.in", "r", stdin);
	freopen("farfurii.out", "w", stdout);
	
	scanf("%d%d", &N, &M);
	
	for (where = 1; where * (where - 1) / 2 < M; ++ where);
	
	for (i = 1; i <= N - where; i ++)
		printf("%d ", i);
	
	now = N - where + 1 + M - (where - 1) * (where - 2) / 2;
	printf("%d ", now);
	where = N - where;
	
	ret = N + 1;
	for (i = where + 2; i <= N; i ++)
	{
		ret --;
		if (ret == now)
			ret --;
		printf("%d ", ret);
	}
	
	return 0;
}