题意：有n个植物排成一排，按顺序植物的编号是1-n，每个植物都有一个生长速率，有一个机器人，机器人可以走m步,每走一步，这个机器人就会浇一次水，浇一次水那个植物就会长
自身的生长速率那么高，然后现在要求最大的最小生长值，
思路：一般要求最大的最小值都是使用二分来求答案，我们二分出的答案做以下的测试
我们先求出每个位置大于最小值至少到达此位置几步
然后我们直接考虑当前位置是尽量往右走，走来回来增加此位置的生长速率，不过有很多细节，我们遇到负数的时候就不能往当前位置来回了，
肯定是其他的方向路线来走，不过步数基本一样，所以我们可以模拟路线步数出来，然后注意不要爆了long long
#include<cstdio>
#include<cmath>
#include<algorithm>
#include<cstring>
using namespace std;
typedef long long ll;
ll n,m;
ll a[];
bool lower(ll x)
{
ll res=,sum=;
for(int i=;i<n;i++)
{
ll y=x/a[i]+(x%a[i]!=)-res;
if(y<=)
{
if(i!=n-) y=;
else y=;
}
res=y-;
if(res<) res=;//如果当前的已经不需要来回了，就把右边的加上，
sum+=res+y;//加了当前的还有旁边要走回的来回数
if(sum>m) return false;
}
return true;
}
int main()
{
ll t;
scanf("%lld",&t);
while(t--)
{
scanf("%lld%lld",&n,&m);
ll l=,r=1e18;
for(int i=;i<n;i++)
{
scanf("%lld",&a[i]);
}
ll x=;
while(l<=r)//二分出答案
{
ll mid=(l+r)/;
if(lower(mid))
{
x=mid;
l=mid+;
}
else{
r=mid-;
}
}
printf("%lld\n",x);
}
}