Pagini recente » Cod sursa (job #364838) | Cod sursa (job #1380178) | Cod sursa (job #514948) | Cod sursa (job #2420091) | Cod sursa (job #109344)
Cod sursa(job #109344)
#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 numitor=1,numarator=1;
for (int i=1;i<=k,i++) {
numitor*=a[v[i]][1];
numarator*=a[v[i]][2];
}
return numitor/numarator;
}
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;
}