Cod sursa(job #3306)

Utilizator Binary_FireFlorin Pogocsan Binary_Fire Data 23 decembrie 2006 15:26:15
Problema Farfurii Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.55 kb
#include<stdio.h>
#define fin "farfurii.in"
#define fout "farfurii.out"
int n,k;
FILE *in,*out;

int main() {
int i,s,p,p1;
	in=fopen(fin,"r"); out=fopen(fout,"w");
	fscanf(in,"%i%i",&n,&k);
	
	s=0;

	for (i=2;i<=n;++i) { 
		s+=(i-1);
		if (s>=k) break;
	}
	
	if (!s) p=n+1; 
	else p=n-i+1;
	
	for (i=1;i<p;++i) fprintf(out,"%i ",i);
	

	if (s==k) 
		for (i=n;i>=p;--i) fprintf(out,"%i ",i);
	else {
		for (i=n;i>=p;--i) 
			
			if (s-(n-i)==k) {
				p1=i;
				break;
			}
		fprintf(out,"%i ",p1);
		for (i=n;i>=p;--i) 
			if (i!=p1) fprintf(out,"%i ",i);
		}
}