Cod sursa(job #198487)

Utilizator devilkindSavin Tiberiu devilkind Data 11 iulie 2008 19:28:39
Problema Farfurii Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.41 kb
#include <stdio.h>

#define NMAX 100002

long long n,k;
long long a[NMAX];

int main()
{
	freopen("farfurii.in","r",stdin);
	freopen("farfurii.out","w",stdout);

	long long i,s=0;

	scanf("%lld %lld",&n,&k);

	for (i=n-1;s<k;i--)
		{
			s=s+n-i;
			a[i]=1;
		}
			
	k=s-k;
//	printf("%ld",k);
	a[n-k]=0;

	for (i=1;i<=n;i++) 
		if (!a[i]) printf("%lld ",i);
	
	for (i=n;i;i--)
		if (a[i]) printf("%lld ",i);
	return 0;
}