27 lines
553 B
C++
27 lines
553 B
C++
// lanqiao3510 冶炼金属
|
||
#include<bits/stdc++.h>
|
||
using namespace std;
|
||
int main(){
|
||
int n; cin >> n;
|
||
int mxv = INT_MIN; int miv = INT_MAX;
|
||
for(int i = 1; i <= n; i++){
|
||
int a, b; cin >> a >> b;
|
||
miv = min(miv, a/b);
|
||
mxv = max(mxv, a/(b+1)+1);
|
||
}
|
||
cout << mxv << " " << miv << endl;
|
||
return 0;
|
||
}
|
||
/*
|
||
数学优化
|
||
通过floor(A/V) = B，可以推出 A/V =［B,B+1）
|
||
进而得到B <= A/V < B+1，三个表达式同时被A除
|
||
得到关于V的不等式即 A/B >= V > A/(B+1)
|
||
*/
|
||
|
||
/* test samples
|
||
3
|
||
75 3
|
||
53 2
|
||
59 2
|
||
*/ |