题目描述
水果销售公司接了一个单子,现要从公司将货运到火车站。水果都用箱子装好了,现有三种型号的,分别重量为910、462、和235kg的。现在有不同装载量的货车,请根据装载量给不同货车设计配载方案,使装载的重量总和最大。
输入
多个测试案例,每个一行,输入货车的最大装载量m(m不超过20000),最后一行是0,不需要处理
输出
每个测试案例输出分2行
第一行输出"Solution A is:",然后是三种箱子各多少个,中间用一个空格隔开
第二行输出"Load A is:",然后是总载重量
其中A是第几个测试案例。
Solution 1 is: 7 2 3
Load 1 is: 7999