热敏件与恒温件不能放在同一箱:热敏箱总数 ≤2,恒温箱总数 ≥3,互相矛盾。因此恒温件只能和普通件(以及其它恒温件)放在一起。
可行性: 恒温件所在箱至少要 3 个零件。当 y=1 时需要至少 2 个普通件;当 y=2 时需要至少 1 个普通件。不满足则无解,输出 -1。题目保证 y≥1,因此只要普通件够用来“凑满”恒温箱即可。
最少箱子: 热敏件尽量两两一箱,需要 ⌈x/2⌉ 箱。所有恒温件和普通件可以并进同一箱(在有解时 y+z≥3),再加 1 箱。故最少为 ⌈x/2⌉+1。
最多箱子: 热敏件每个单独一箱(箱内只有 1 个,满足 ≤2)。普通件尽量单独成箱。恒温件每箱至少 3 个零件:
车间要装箱三种零件:热敏件 x 个、恒温件 y 个、普通件 z 个。每个零件必须放入恰好一个箱子,且满足:
2;3;请对每组零件数量,求出合法装箱方案中箱子个数的最小值与最大值。若不存在合法方案,则输出 -1。
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.