机器人跳跃

最新推荐文章于 2022-02-23 15:17:05 发布

goto_1600

最新推荐文章于 2022-02-23 15:17:05 发布

阅读量365

点赞数

分类专栏：二分

本文链接：https://blog.csdn.net/qq_45961321/article/details/104444623

版权

二分专栏收录该内容

17 篇文章 0 订阅

订阅专栏

题目

#include<iostream>
using namespace std;
const   int N=100010;
    int n;
int a[N];
int max1;
bool check(long long t)
{
    for(int i=0;i<n;i++)
    if(a[i]>t)
    {t-=a[i]-t;
        if(t<0) return false;
    }
    else    
    {
        if(t>=max1)  return true;
        t+=t-a[i];
    }
    return true;
}
int main()
{
    cin>>n;
    for(int i=0;i<n;i++)
    {cin>>a[i];
   if(max1<a[i]) max1=a[i];
    }
   long long l=0,r=max1;
    while(l<r)
    {
        long long mid=(l+r)>>1;
        if(check(mid))  
        r=mid;
        else
        l=mid+1;
      // printf("%d %d\n",l,r);
    }
    printf("%lld\n",l);
}