蓝桥杯冶炼金属

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 
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;
}