极简版
每一块金属的V的最大值a/b(下取整) 很容易想到
那么满足所有金属的最大值,则是这些最大值中的最小值
每一块金属的V的最小值a/(b+1) + 1
那么满足所有金属的最小值,则是这些最小值中的最大值
在纸上推导一下很容易的
C++ 代码
#include<bits/stdc++.h>
using namespace std;
int n;
int mi = 0 ,ma = 1e9;
int main(){
cin>>n;
int a,b;
for(int i = 0 ; i < n ; i ++){
cin>>a>>b;
ma = min(ma, a / b);
mi = max(mi, a / (b + 1));
}
cout << mi + 1<< " " << ma<<endl;
}