2262120_ac_78ms_24k.c

北大大牛代码 1240道题的原代码 超级权威

# include <stdio.h>

void input()
{
	long n, m, i, t;

	while(scanf("%ld%ld",&n,&m)&&m!=-1&&n!=-1)
	{
		for(t = 2; ; t++)
			if(t*(t-1)/2>=m)
				break;
		for(i = 1; i <= n-t; i++)
			printf("%ld ",i);
		m -= (t-2)*(t-1)/2;
		printf("%ld",i+m);
		while(n>=i)
		{
			if(n!=i+m)
				printf(" %ld",n);
			n--;
		}
		printf("\n");
	}
}

int main()
{
	input();
	return 1;
}