Pagini recente » Cod sursa (job #2885804) | Cod sursa (job #2889637) | Cod sursa (job #1283550) | Cod sursa (job #1864928) | Cod sursa (job #109983)
Cod sursa(job #109983)
#include <fstream.h>
#include <math.h>
#include <stdio.h>
#include <string.h>
long double a[52];
long double sir[3010];
long long nr,N;
int ver[52];
void citire(){
ifstream fin("aliens.in");
fin>>N;
long double x1,x2;
for (int i=0;i<N;i++) {
fin>>x1>>x2;
a[i]=x1/x2;}
fin.close();
}
void da(){
nr++;
sir[nr-1]=1;
for (int i=0;i<N;i++)
if (ver[i]==1)
sir[nr-1]*=a[i];
}
void back(int k){
if (k==N) {
da();
return ;}
ver[k]=1;
back(k+1);
ver[k]=0;
back(k+1);
}
long long max(){
long long maxim=0;
for (int i=0;i<=nr;i++)
if (sir[i]>maxim){
long long p=sir[i];
if (p==sir[i])
maxim=sir[i]; }
return maxim;
}
int main(){
ofstream fout("aliens.out");
citire();
back(0);
fout<<max();
fout<<"\n";
fout.close();
return 0;
}