Cod sursa(job #183260)

Utilizator MirageRobert Sandu Mirage Data 21 aprilie 2008 21:23:35
Problema Farfurii Scor 70
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.49 kb
#include<stdio.h>
int main () {
	freopen("farfurii.in","r",stdin);
	freopen("farfurii.out","w",stdout);
	int n,k,i,x,a;
	scanf("%d%d",&n,&k);
	x=0;
	for(i=1;k>x&&i<n;++i)
		x=(i*(i-1))/2;
	if(k==x){
		a=i-1;
		for(i=1;i<=n-a;++i)
			printf("%d ",i);
		for(i=n;i>n-a;--i)
			printf("%d ",i);
	}
	else{
		a=i-2;
		for(i=1;i<=n-a-1;++i)
			printf("%d ",i);
		printf("%d ",n-((a*(a+1))/2)+k);
		for(i=n;i>n-a-1;--i)
			if(i!=(n-((a*(a+1))/2)+k))
				printf("%d ",i);
	}
	return 0;
}