Cod sursa(job #183265)

Utilizator MirageRobert Sandu Mirage Data 21 aprilie 2008 21:29:19
Problema Farfurii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.52 kb
#include<stdio.h>
int main () {
	freopen("farfurii.in","r",stdin);
	freopen("farfurii.out","w",stdout);
	int n,i,a;
	long long x,k,j;
	scanf("%d",&n);
	scanf("%lld",&k);
	x=0;
	for(j=1;k>x&&j<n;++j)
		x=(j*(j-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;
}