Cod sursa(job #478946)

Utilizator CS-meStanca Marian Ciprian CS-me Data 21 august 2010 12:32:34
Problema Farfurii Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.91 kb
#include<stdio.h>
long long int n,k,r,l,i,m,mm,p;
int main()
{
	FILE *f,*g;
	f=fopen("farfurii.in","r");
	g=fopen("farfurii.out","w");
	fscanf(f,"%lld%lld",&n,&k);
	if(!k)
	{ for(i=1;i<=n;i++)
	  fprintf(g,"%lld ",i);
	  fprintf(g,"\n");
	  fcloseall();
	  return 0;
	}
	for(i=0;i<=n;i++)
	if((k<=i*(i+1)/2)&&(k>=i*(i-1)/2)){m=i;break;}
	if(k<=m*(m-1)/2)
	{
		for(i=1;i<=n-m;i++)
		fprintf(g,"%lld ",i);
		for(i=n;i>=n-m+1;i--)
		fprintf(g,"%lld ",i);
		fprintf(g,"\n");
		fcloseall();
		return 0;
	}
	if(k==m*(m+1)/2)
	{
		for(i=1;i<=n-m-1;i++)
		fprintf(g,"%lld ",i);
		for(i=n;i>=n-m;i--)
		fprintf(g,"%lld ",i);
		fprintf(g,"\n");
		fcloseall();
		return 0;
	}
	for(i=1;i<=n-m-1;i++)
	fprintf(g,"%lld ",i);
	p=n-(m*(m+1)/2-k);
	fprintf(g,"%lld ",p);
	for(i=n;i>p;i--)
	fprintf(g,"%lld ",i);
	for(i=p-1;i>=n-m;i--)
	fprintf(g,"%lld ",i);
	fprintf(g,"\n");
	fcloseall();
	return 0;
}