Cod sursa(job #194969)
Utilizator | wiz kid luckyme91 | Data | 15 iunie 2008 18:05:08 |
---|---|---|---|
Problema | Aliens | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.44 kb |
#include<fstream.h>
float max=0;
long st[50],a[50],v[50],n;
tipar(int n){ float p1=1,p2=1;
for(int i=1;i<=n;i++)if(st[i]!=0){p1=p1*a[i];p2=p2*v[i];}
if(p1/p2>max&&int(p1/p2)==p1/p2)max=p1/p2;}
int gen(int k){
if(k==n+1) tipar(n);
else for(int i=0;i<=1;i++){st[k]=i;
gen(k+1);}}
int main(){
ifstream f("aliens.in");
ofstream g("aliens.out");
long i;
f>>n;
for(i=1;i<=n;i++)f>>a[i]>>v[i];
gen(1);
g<<max;
return 0;}