【卡牌】蓝桥杯2022国赛

最新推荐文章于 2025-04-25 23:48:06 发布

华年的小年华

最新推荐文章于 2025-04-25 23:48:06 发布

阅读量123

点赞数

分类专栏：二分文章标签：蓝桥杯职场和发展

本文链接：https://blog.youkuaiyun.com/Yapink/article/details/129569196

版权

二分专栏收录该内容

12 篇文章

订阅专栏

该程序读取两个整数数组a和b，以及一个长整数m。它定义了一个check函数检查是否存在某个中值mid使得数组元素之和大于等于mid，通过二分查找方法找到满足条件的最大mid值。最后输出这个最大值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

注意longlong和check函数的写法

#include <iostream>
#include <cstring>
#include <algorithm>

using namespace std;

typedef long long LL;

const int N = 200010;

int n;
LL m;
int a[N], b[N];

bool check(int mid)
{
    for (int i = 0; i < n; i ++ )  
    {
        if (a[i] + b[i] >= mid) m -= b[i];
        if (a[i] + b[i] < mid) return false;
    }

    return true;
}

int main()
{
    scanf("%d%lld", &n, &m);
    for (int i = 0; i < n; i ++ ) scanf("%d", &a[i]);
    for (int i = 0; i < n; i ++ ) scanf("%d", &b[i]);

    int l = 0, r = 2 * n;
    while (l < r)
    {
       int mid = l + r + 1 >> 1;
       if (check(mid)) l = mid;
       else r = mid - 1;
    } 
    cout << r << endl;
    return 0;
}