https://www.dotcpp.com/oj/problem3150.html
推公式,根据每条冶炼记录可以得出一个转换率v的区间,对每个区间求交集。
设普通金属为a,特殊金属为b。
生产出来的b是确定的,但a可以有剩余,a的消耗量是不确定的。
区间的上界:充分消耗a,上界ma = a / b。
区间的下界:尽可能少的消耗a,但又不至于可以再生产一个b,下界mi = a / (b + 1) + 1。
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define L "%lld"
int main() {
ll n;
scanf(L, &n);
ll ma = 1e10;
ll mi = 0;
for (int i = 1; i <= n; i ++) {
ll a, b;
scanf(L L, &a, &b);
ll va = a / b;
ll vi = a / (b + 1) + 1;
ma = min(ma, va);
mi = max(mi, vi);
}
printf(L " " L, mi, ma);
return 0;
}