冶炼金属 暴力拿到分就行

小蓝有一个神奇的炉子用于将普通金属 O 冶炼成为一种特殊金属 X。
这个炉子有一个称作转换率的属性 V，V是一个正整数，这意味着消耗 V个普通金属 O 恰好可以冶炼出一个特殊金属 X，当普通金属 O 的数目不足 V 时，无法继续冶炼。
现在给出了 N条冶炼记录，每条记录中包含两个整数 A和 B，这表示本次投入了 A个普通金属 O，最终冶炼出了 B个特殊金属 X。
每条记录都是独立的，这意味着上一次没消耗完的普通金属 O不会累加到下一次的冶炼当中。
根据这 N条冶炼记录，请你推测出转换率 V 的最小值和最大值分别可能是多少，题目保证评测数据不存在无解的情况。

输入格式

第一行一个整数 N，表示冶炼记录的数目。
接下来输入 N 行，每行两个整数 A、B，含义如题目所述。

输出格式

输出两个整数，分别表示 V可能的最小值和最大值，中间用空格分开。

数据范围

对于 30% 的评测用例，1≤N≤102。
对于 60% 的评测用例，1≤N≤103。
对于 100% 的评测用例，1≤N≤104，1≤B≤A≤109。

输入样例：

3
75 3
53 2
59 2

输出样例：

20 25

对于这题来说，我们可以假设一个mx,一个mn，对ai而言，遍历所有ai / bi，取最小的那个即可，接下来的难点是如何求mn，我们首先可以赌，mx和mn的差距不大，我们从mx开始减，直到减到ai / mn != ai / mx。

#include<iostream>

using namespace std;

const int N=10010;

int a[N],b[N];

int main(){
    int n;
    cin>>n;
    for(int i=1;i<=n;i++)scanf("%d%d",&a[i],&b[i]);
    int mx=1e9,mn=-10;
    for(int i=1;i<=n;i++){
        mx=min(mx,a[i]/b[i]);
    } 
    
    for(int i=mx;i>0;i--){
        bool st=true;
        for(int j=1;j<=n;j++){
        if(a[j]/i!=b[j])st=false;
        if(!st){
            cout<<i+1<<' '<<mx;
            return 0;
        }
        }
    }
    return 0;
}

Acwing上面能过7个测试点，直接省三 🆗
AC代码需要推

#include <iostream>
#define int long long

using namespace std;

int main()
{
    int n;
    cin >> n;
    int mn = 0, mx = 1e9;
    while (n --)
    {
        int a, b;
        cin >> a >> b;
        mn = max(a / (b + 1) + 1, mn);
        mx = min(a / b, mx);
    }
    cout << mn << ' ' << mx << '\n';

    return 0;
}