Pagini recente » Cod sursa (job #1284131) | Cod sursa (job #1170537) | Cod sursa (job #1438247) | Cod sursa (job #2703213) | Cod sursa (job #194975)
Cod sursa(job #194975)
#include<fstream.h>
float max=0;
long st[51],a[51],v[51],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];
f.close();
gen(1);
g<<max;
g.close();
return 0;
}