会员专享
请先
登录,登录后可使用今日免费解锁;
开通会员后可解锁完整内容。
解题思路
热敏件与恒温件不能放在同一箱:热敏箱总数 ≤2,恒温箱总数 ≥3,互相矛盾。因此恒温件只能和普通件(以及其它恒温件)放在一起。
可行性: 恒温件所在箱至少要 3 个零件。当 y=1 时需要至少 2 个普通件;当 y=2 时需要至少 1 个普通件。不满足则无解,输出 -1。题目保证 y≥1,因此只要普通件够用来“凑满”恒温箱即可。
最少箱子: 热敏件尽量两两一箱,需要 ⌈x/2⌉ 箱。所有恒温件和普通件可以并进同一箱(在有解时 y+z≥3),再加 1 箱。故最少为 ⌈x/2⌉+1。
最多箱子: 热敏件每个单独一箱(箱内只有 1 个,满足 ≤2)。普通件尽量单独成箱。恒温件每箱至少 3 个零件: