这题可以知道 ,如果有答案,那么一定存在一个答案,使得最后剩下的油为0。那么倒推法可以知道
设最后一次用掉的油设为t1,那么用掉的油为 t1 = ( m + t1) / b[i]; 那么可以解出答案t,同理,倒数第二次的油为
t2 + t1 = (m + t2 + t1) / a[i]; 那么倒推到最后 ,就是答案
代码如下。
#include <bits/stdc++.h>
using namespace std;
double a[1005],b[1005],c[100005];
int n,cnt = 0,flag = 0;
const int inf = INT_MAX;
double m;
double dfs(double left,int i){
if (i == cnt) {
return left;
}
left = (c[i]*left + m ) / (c[i] - 1);
if (left < 0 || left > inf) {flag = 1; return left;}
return dfs(left, i+1);;
}
int main(){
cin >> n >> m;
for (int i=0; i<n; i++) {
cin >> a[i];
}
for (int i=0; i<n; i++) {
cin >> b[i];
}
for (int i=n-1; i>=0; i--) {
c[cnt] = b[i]; cnt++;
c[cnt] = a[i]; cnt++;
}
double ans = dfs(0, 0);
if (flag) cout << -1 << endl;
else{
printf("%.14f\n",ans);
}
return 0;
}