题解:P10781 【MX-J1-T1】『FLA - III』Spectral

· · 题解

思路:

很水,不愧是入门组,无他,唯暴力尔

代码君:

#include <bits/stdc++.h>
using namespace std;
double t,n,m,k,mx;
int main(){
    cin>>t;
    while(t--){
        cin>>n>>m,k=mx=0;
        for(int i=1;i<=n;i++){
            mx=k,k=m+k/i;
            if(mx>k)break;//根据题意求最大值,剪枝。
        }printf("%0.1lf\n",max(mx,k));
    }
    return 0;
}