Cod sursa(job #194972)

Utilizator luckyme91wiz kid luckyme91 Data 15 iunie 2008 18:20:03
Problema Aliens Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.45 kb
#include<fstream.h>
float max=0;
long st[50],a[50],v[50],n;
void 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(int(p1/p2)>max&&int(p1/p2)==float(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;}