Codeforces Round #499 (Div. 2) C. Fly(思维)

 

题目链接：CodeForces 1011C Fly

       题意是有n个星球，1代表地球，然后输入一个m表示火箭的重量，然后输入了两组n个数，第一组表示在每个星球起飞时消耗一吨燃料的质量数，a[i]就表示每a[i]吨就要消耗1吨燃料，第二组就表示在每个星球降落时消耗一吨燃料的质量数，然后问当火箭从1飞到2到3....到n星球后又返回1星球最少需要加多少燃料。

       暴力枚举答案...好像还有二分和推公式的做法...

---

AC代码：

​
#include 
#include 
#include 
#define eps 1e-9
#define maxn 1005
using namespace std;
int n,m;
double ans;
int a[maxn],b[maxn];

int main()
{
	cin>>n>>m;
	for(int i=1;i<=n;i++)cin>>a[i];
	for(int i=1;i<=n;i++)cin>>b[i];
	b[n+1] = b[1];
	ans = 1;
	for(int i=1;i<=n;i++){
		ans -= ans/a[i];
		ans -= ans/b[i+1];
	}
	if(ans < eps)puts("-1");
	else printf("%.10lf\n",m/ans-m);
	return 0;
}

​