题意：有n个植物排成一排，按顺序植物的编号是1-n，每个植物都有一个生长速率，有一个机器人，机器人可以走m步,每走一步，这个机器人就会浇一次水，浇一次水那个植物就会长

自身的生长速率那么高，然后现在要求最大的最小生长值，

 

思路：一般要求最大的最小值都是使用二分来求答案，我们二分出的答案做以下的测试

我们先求出每个位置大于最小值至少到达此位置几步

然后我们直接考虑当前位置是尽量往右走，走来回来增加此位置的生长速率，不过有很多细节，我们遇到负数的时候就不能往当前位置来回了，

肯定是其他的方向路线来走，不过步数基本一样，所以我们可以模拟路线步数出来，然后注意不要爆了long long

 

#include
     
      #include
      
       #include
       
        #include
        
         using namespace std;typedef long long ll;ll n,m;ll a[100001];bool lower(ll x){    ll res=0,sum=0;    for(int i=0;i
         
          m) return false;    }    return true;}int main(){    ll t;    scanf("%lld",&t);    while(t--)    {        scanf("%lld%lld",&n,&m);        ll l=0,r=1e18;        for(int i=0;i