Cod sursa(job #111148)

Utilizator dj_vladootzCostica Vlad dj_vladootz Data 28 noiembrie 2007 18:25:46
Problema Aliens Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.68 kb
#include<fstream.h>

int n,a[50][2],v[50];

ifstream citeste ("aliens.in");
ofstream scrie ("aliens.out");

int cc (int k)
{
for (int i=1;i<k;i++) if (v[i]==v[k]) return 0;
return 1;
}

int produs (int k)
{
int x;
int num=1,Num=1;
for (int i=1;i<=k;i++) 	{
	num*=a[v[i]][1];
	Num*=a[v[i]][2];
	}
x=num/Num;
return x;
}

int aliens ()
{
int pmax=1,x;
int k=1;v[k]=0;
while (k>0)
	{
	while (v[k]<n)
		{
		v[k]++;
		if (cc(k)) 
			{
			x=produs(k);
			if (x>pmax) pmax=x; 
				else {k++;v[k]=0;}
			}
		}
	k--;
	}
return pmax;
}

int main ()
{
int x;
citeste>>n;
for (int i=1;i<=n;i++) citeste>>a[i][1]>>a[i][2];
x=aliens();
scrie<<x;
return 0;
}