Codeforces Round #499 (Div. 2) ---- C Fly

 

这题可以知道 ，如果有答案，那么一定存在一个答案，使得最后剩下的油为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;
}