跳至正文

1 条题解

  • 0
    @ 2026-10-2 2:21:42

    将终点纳入可行性检测,用闭区间二分覆盖 N=0、M=N 和最小 L。

    #include <bits/stdc++.h>
    using namespace std;
    int main(){long long L;int n,m;cin>>L>>n>>m;vector<long long>a(n+1);for(int i=0;i<n;i++)cin>>a[i];a[n]=L;long long l=1,r=L;while(l<r){long long mid=(l+r+1)/2,last=0;int removed=0;for(long long x:a){if(x-last<mid)removed++;else last=x;}if(removed<=m)l=mid;else r=mid-1;}cout<<l<<"\n";}
    
    • 1

    信息

    ID
    3922
    时间
    1000ms
    内存
    128MiB
    难度
    4
    标签
    递交数
    0
    已通过
    0
    上传者