二分法|||蓝桥杯

啓動!当代大学生准备蓝桥杯的迷惑行为_哔哩哔哩_bilibili孩子准备蓝桥杯已经麻了, 视频播放量 458122、弹幕量 191、点赞数 17333、投硬币枚数 2802、收藏人数 5796、转发人数 7214, 视频作者 赤赤他欺负我, 作者简介 赤赤，相关视频：蓝桥杯10天冲刺省一Day1-模拟基础，⚡️⚡️蓝 桥 杯 ⚡️⚡️，【蓝桥杯】只用暴力，稳拿省一（第一期），舍友宣称零基础三天拿下蓝桥杯，蓝桥杯国一唾手可得，回溯算法，数和游戏，真·动画教编程，适合语言初学者或编程新人。，【蓝桥杯杂谈】禁止焦虑！蓝桥杯题目是什么样的难度？你的对手大概是什么样的水平？，【蓝桥杯官方】16届蓝桥杯校内模拟赛（第一期）·电子赛（单片机、FPGA、EDA、嵌入式、物联网）赛后解析，第十五届蓝桥杯大赛视觉艺术设计赛动画设计一等奖第一名——作品《盼归》，【蓝桥杯】视觉艺术设计赛优秀作品合集(视频设计类)，第十五届蓝桥杯单片机省赛，附源码https://www.bilibili.com/video/BV1vU4y1f7Bb/?spm_id_from=333.337.search-card.all.click&vd_source=49b943284596fc18dd52feb9d782ed45

P9240 [蓝桥杯 2023 省 B] 冶炼金属 - 洛谷

[蓝桥杯]真题讲解：冶炼金属（暴力+二分）_冶炼金属蓝桥杯-CSDN博客

第二章：整数二分与浮点数二分（极限思想）-CSDN博客

#include <bits/stdc++.h>
#define int long long
using namespace std;
const int N = 1e4 + 10;
int a[N], b[N];
int n;

bool check_min(int mid) {
    for (int i = 0; i < n; i++) {
        if (b[i] < a[i] / mid)
            return false;
    }
    return true;
}

bool check_max(int mid) {
    for (int i = 0; i < n; i++) {
        if (b[i] > a[i] / mid)
            return false;
    }
    return true;
}

void solve() {
    cin >> n;
    for (int i = 0; i < n; i++) {
        cin >> a[i] >> b[i];
        cout << "Read a[" << i << "] = " << a[i] << ", b[" << i << "] = " << b[i] << endl; // 璋冭瘯杈撳嚭
    }
    int lmin = 1, rmin = 1e9;
    while (lmin < rmin) {
        int mid = lmin + rmin >> 1;
        if (check_min(mid))
            rmin = mid;
        else
            lmin = mid + 1;
    }
    int lmax = 1, rmax = 1e9;
    while (lmax < rmax) {
        int mid = lmax + rmax + 1 >> 1;
        if (check_max(mid))
            lmax = mid;
        else
            rmax = mid - 1;
    }
    cout << lmin << " " << lmax << endl;
}

signed main() {
    ios::sync_with_stdio(0);
    int t = 1;
    cin >> t;
    while (t--)
        solve();
}