显然能组成的设备的个数就是四种能用的零件数量的最小值,分别计数取最小值即可
C++代码
在一个自动化工厂中,需要组装一种精密设备。该设备由 4 种核心零件构成。库房里四种零件分别有 c1,c2,c3,c4 个,每个零件都有一个强度值。只有强度值不低于 d 的零件才能用于组装。组装一台设备需要消耗四种合格零件各一个。请你计算最多可以组装多少台设备。
约束:1≤ci≤105,1≤d≤109,所有零件的强度值均为不超过 109 的正整数。
第一行包含 4 个整数 c1,c2,c3,c4,表示四种零件各自的数量。 第二行包含一个整数 d,表示合格强度阈值。 接下来依次输入四种零件的强度值:对于第 i 种零件(i=1,2,3,4),接下来有 ci 行,每行一个整数,表示该零件的强度。
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册