CodeForce499C-Fly-1的抽象运用

题目传送门
题意：
从地球出发，经过n个星球，起飞降落分别计算耗油。a数组用来记录去i-th星球升起时，一单位油能带动的质量。b数组记录降落在i-th星球时，一单位油能带动的质量。问最少要从地球转载多少单位的油？
思路：
此题就是典型的在一定的解空间搜索解，只要找准二分搜索的结束判定就可以了，复杂度nlog(n).但是还有更简单的思路。
我虽然不知道预想要装载多少的油，但是我可以将油和货物看成一个整体“1”，这是数学里面的抽象。然后就是进行

for(int i = 1;i <= n;++i){
	ans -= ans/a[i];
	ans -= ans/b[i+1]; 
}

最后剩下的比例就全部是货物，这就是刚好将油耗尽的情况。用货物质量除以它所能占的最大比例。
只要油的体重比>1就可以完成任务，也就是a[i]>1 && b[j] > 1.<=1时，最多只能提升自己了，但是本身不可能全是货物。（可以从数学极限上证明：只要>1,货物无穷大时，都可以完成任务）。

AC code:
#include<bits/stdc++.h>
using namespace std;
const int maxn = 1e3 + 10;
int n = 0,m = 0;
int a[maxn],b[maxn];
int main(){
	while(~scanf("%d %d",&n,&m)){
		for(int i = 1;i <= n;++i){
			scanf("%d",&a[i]);
		}
		for(int i = 1;i <= n;++i){
			scanf("%d",&b[i]);
		}
		b[n+1] = b[1]; 
		double ans = 1;
		for(int i = 1;i <= n;++i){
			ans -= ans/a[i];
			ans -= ans/b[i+1]; 
		}
		//if(ans < esp) puts("-1");//<esp其实相当于==0，double类型的近似等于0 
		if(ans <= 0){
			printf("-1\n");
		}else{
			printf("%.10lf\n",m/ans - m);
		}
	}
	
	return 0;
}