Cod sursa(job #397480)

Utilizator swift90Ionut Bogdanescu swift90 Data 17 februarie 2010 00:21:42
Problema Farfurii Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.43 kb
#include<stdio.h>
#include<math.h>
int main(){
	freopen("farfurii.in","r",stdin);
	freopen("farfurii.out","w",stdout);
	long long n,k,i,x,s;
	scanf("%lld%lld",&n,&k);
	x=(long long)(sqrt(k<<1));
	for(;x*(x-1)<k<<1;++x);
	s=n-(x*(x-1)/2-k);
	for(i=1;i<=n-x;++i)
		printf("%lld ",i);
	printf("%lld ",s);
	for(i=n;i>n-x;--i){
		if(i==s)
			continue;
		printf("%lld ",i);
	}
	fclose(stdin);
	fclose(stdout);
	return 0;
}