Cod sursa(job #344466)

Utilizator bent_larsenSturzu Antonio-Gabriel bent_larsen Data 30 august 2009 12:34:43
Problema Nunta Scor 10
Compilator c Status done
Runda Arhiva de probleme Marime 0.74 kb
#include<stdio.h>

int max(int a,int b)
{
	if(a>b)
		return a;
	return b;
}

int min(int a,int b)
{
	if(a<b)
		return a;
	return b;
}

int simplifica(int n,int f1,int f2)
{
	int i,j,fmax,fmin,p=1,start;

	fmax=max(f1,f2);
	fmin=min(f1,f2);

	i=fmax+1;
	start=2;
	if(i==n)
		return n;

	while(i<=n)
	{
		for(j=start;j<=fmin;j++)
		{
			if(i%j==0)
			{
				p*=i/j;
				start=j+1;
				break;
			}
		}
		i++;
	}
	return p;
}
		
int main()
{
	int n,suma=0,inc=0;
	FILE *f=fopen("nunta.in","r");
	fscanf(f,"%i",&n);
	fclose(f);

	for(;;)
	{
		n-=2;
		if(n<0)
			break;
		inc++;
		suma+=simplifica(n+inc,inc,n);
	}
	suma++;
	f=fopen("nunta.out","w");
	fprintf(f,"%i\n",suma);
	fclose(f);
	return 0;
}