AcWing 4956. 冶炼金属
原题链接
简单
作者:
三角龙ll
,
2024-03-04 20:28:02
,
所有人可见
,
阅读 3
// V转换率 消耗V个普通金属 -> 特殊金属
// N条冶炼记录 A普通金属 B特殊金属
// V max? min?
// 75 3 19-25
// 53 2 18-26
// 59 2 20-29
// max:min(每条冶炼记录可取的最大值) min:(每条冶炼记录可取的最小值)
// A/B整数部分即可取的最大值(eg:25 26 29)
/*
b*v <= a (b + 1) * v > a
a / (b + 1) < v <= a/b
v取值 a /(b + 1)+ 1 ---- a / b
*/
#include <bits/stdc++.h>
using namespace std;
int main(){
int n;
cin>>n;
int a, b, mx, mn, max, min;
cin>>a>>b;
mx = a / b;
mn = a / (b + 1) + 1; //!!!
max = mx;
min = mn;
for (int i = 1; i < n; i++){
cin>>a>>b;
mx = a / b;
mn = a / (b + 1) + 1;
//cout<<mx<<" "<<mn<<endl;
if (mx < max) max = mx;
if (mn > min) min = mn;
}
cout<<min<<" "<<max;
return 0;
}