题解：P13861 [SWERC 2020] Cakes

_WHX985_ · 2025-08-28 20:13:20 · 题解

题目思路

题目本质是 “资源限制下的最大产出计算”制作 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;
}