Nu aveti permisiuni pentru a descarca fisierul x2.jpg

Cod sursa(job #504319)

Utilizator crushackPopescu Silviu crushack Data 27 noiembrie 2010 14:28:20
Problema Farfurii Scor 80
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.69 kb
#include <stdio.h>
#define NMax 100000

const char IN[]="farfurii.in",OUT[]="farfurii.out";
int N,K;

bool ap[NMax];

void Write(int N,int sum)
{
	int i,M=1,ax;
	for (M=1;M*(M-1)/2<K;M++);
	if (M!=K) M--;
	freopen(OUT,"w",stdout);
	if (K==M)
	{
		for (i=1;i<=N-M;i++)
			printf("%d ",i);
		printf("%d ",ax=N-((M+1)*M/2-K));
		for (i=0;i<M;i++)
			if (N-i!=ax)
			printf("%d ",N-i);
	}
	else
	{
		for (i=1;i<N-M;i++)
			printf("%d ",i);
		printf("%d ",ax=N-((M+1)*M/2-K));
		for (i=0;i<=M;i++)
			if (N-i!=ax)
				printf("%d ",N-i);
	}
	fclose(stdout);
}

int main()
{
	freopen(IN,"r",stdin);
	scanf("%d%d",&N,&K);
	fclose(stdin);
	
	Write(N,K);
	
	return 0;
}