题解：P13861 [SWERC 2020] Cakes

题目本质是 “资源限制下的最大产出计算”制作 1 个蛋糕需要同时满足所有 $N$ 种原料的用量要求（缺任何一种都无法做蛋糕）。对每种原料，用“现有库存量除以单蛋糕需求量”（向下取整，因为剩余原料不足以做 1 个完整蛋糕时无效），得到该原料能支撑的最大蛋糕数。原料 A 需 2 份来做蛋糕，现有 5 份，最多支撑 2 个蛋糕。所有原料的“单原料最大可能量”中的最小值，就是最终答案（最紧缺的原料决定了上限）。

#include<iostream>
using namespace std;
int maxn=1e8;
int main(){
    int n;
	cin>>n; 
	for(int i=1;i<=n;i++){
		int a,b;
		cin>>a>>b;
		maxn=min(maxn,b/a);
	}
	cout<<maxn;
	return 0;
}