冶炼金属不等式

小蓝有一个神奇的炉子用于将普通金属 O 冶炼成为一种特殊金属 X。这个炉子有一个称作转换率的属性 V，V 是一个正整数，这意味着消耗 V 个普通金

属 O 恰好可以冶炼出一个特殊金属 X，当普通金属 O 的数目不足 V 时，无法继续冶炼。
现在给出了 N 条冶炼记录，每条记录中包含两个整数 A 和 B，这表示本次投入了 A 个普通金属 O，最终冶炼出了 B 个特殊金属 X。每条记录都是独立
的，这意味着上一次没消耗完的普通金属 O 不会累加到下一次的冶炼当中。

根据这 N 条冶炼记录，请你推测出转换率 V 的最小值和最大值分别可能是多少，题目保证评测数据不存在无解的情况。

---

看到这个只会纯暴力，后来看了大佬的代码用不等式算简直yyds!给大家分享一下

---

#include <iostream>
#include <algorithm>
using namespace std;
const int N = 1e4 + 10;
int a[N], a1[N]; // a1[N]是上限 
int b[N], a2[N]; // a2[N]是下限 
int main() {
    int n;
    cin >> n;

    // 输入数据并计算 a1[i] 和 a2[i]
    for (int i = 0; i < n; i++) {
        cin >> a[i] >> b[i];
        a1[i] = a[i] / b[i];
        a2[i] = a[i] / (b[i] + 1);
    }

    // 初始化最大值和最小值
    int maxVal = a2[0]; // 将初始值设为第一个元素
    int minVal = a1[0]; // 将初始值设为第一个元素

    // 找到数组中的最大值和最小值
    for (int i = 1; i < n; i++) { // 从第二个元素开始遍历
        maxVal = max(maxVal, a2[i])+1;
        minVal = min(minVal, a1[i]);
    }

    // 输出结果
    cout << maxVal << " " << minVal;//下限要加一个1，如果是19.4他就变成19，但不能保证所有都进去，加一个1 
    return 0;
}