Cod sursa(job #4716)

Utilizator webspiderDumitru Bogdan webspider Data 6 ianuarie 2007 13:00:20
Problema Farfurii Scor 80
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.54 kb
#include <iostream>
#include <stdio.h>

using namespace std;

long long n,m;
long long i,j;
bool pus[200001];

int main()
{
	freopen("farfurii.in","r",stdin);
	freopen("farfurii.out","w",stdout);
	
	scanf("%Ld %Ld\n", &n, &m);
	for ( i = 2; i <= n; i ++)
	{
		printf("%Ld ",i-1);
		pus[i-1]=1;
		if ( ((n-i)*(n-i-1))/2 <= m ) break;
	}
	j=i-1;
	i=(long long ) i + m-( (n-i)*(n-i-1) )/2 ;
	printf("%Ld ", i );
	pus[i]=1;
	for ( i = n; i>=j ; i-- )
		if ( !pus[i] ) printf("%Ld ", i);
	printf("\n");
	
	fclose(stdin);
	fclose(stdout);
	
	return 0;
}