Cod sursa(job #23043)

Utilizator marius135Dumitran Adrian Marius marius135 Data 27 februarie 2007 22:49:28
Problema Farfurii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.46 kb
#include<stdio.h>


int main()
{
	freopen("farfurii.in","rt",stdin);
	freopen("farfurii.in","wt",stdout);
	long long n;
	long long s,k;
	long i,t,j;
	scanf("%lld",&n);
	scanf("%lld",&k);

	for(i=1;i<=n;i++)
		{
		s=(n-i)*(n-i-1)/2;
		if(s>=k)  {printf("%ld ",i);continue;}
		else 
			{ 
			t= k-s+i; printf("%ld ",t); 
			for( j = n ; j > t; j--) printf("%ld ",j);
			for( j = t-1 ; j >= i; j--) printf("%ld ",j);
			return 0;
			}
		}
	return 0;
}