蓝桥杯打卡三十一天之第二十八天

最新推荐文章于 2024-09-21 21:13:24 发布

正在努力秃头

最新推荐文章于 2024-09-21 21:13:24 发布

阅读量89

点赞数 1

文章标签：蓝桥杯 c++ 算法

本文链接：https://blog.csdn.net/m0_74009883/article/details/129890108

版权

该文章展示了一段C++代码，用于解决一个算法问题。程序从输入读取数组长度、元素个数和一个整数m，然后查找数组中连续子序列的最大间隔，使得子序列个数不超过m。它使用二分搜索法检查不同间隔并找到满足条件的最大间隔值。

摘要由CSDN通过智能技术生成

最近题好难好难

路标设置

#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
const int N = 1011000;
int len,n,m; 
int a[N];
bool check(int mid)
{
    int cnt=0;
    for(int i=2;i<=n;i++)
    {
            cnt+=(a[i]-a[i-1]) / mid;
            if((a[i]-a[i-1]) % mid==0) 
                --cnt;
        if(cnt>m) return false;
    }
    return true;
}
int main()
{
    cin>>len>>n>>m;
    for(int i=1;i<=n;i++) scanf("%d",&a[i]);
    int l=0,r=len;
    while(l<=r)
    {
        int mid=(l+r)/2;
        if(check(mid)) r=mid-1; 
        else l=mid+1;
    }
    cout<<l;
}