2085.txt

北大ACM题目例程 详细的解答过程 程序实现 算法分析

#include"stdio.h"

int a[50000];

int main()
{
	int i, b, e;
	__int64 n,m;

	while(1)
	{
		scanf( "%I64d %I64d", &n, &m );
		
		if( n<0 ) break;
		
		b=0,e=n-1;
		for( i=1; i<=n; i++ )
		{
			if( m > (n-i)*(n-i-1)/2 )
			{
				a[e--] = i;
				m -= n-i;
			}
			else
			{
				a[b++] = i;
			}
		}

		for( i=0; i<n; i++ )
		{
			if( i ) printf( " " );
			printf( "%d", a[i] );
		}
		printf( "\n" );
	}

	return 0;
}