问题2565--水果配载

2565: 水果配载

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 64 MB

题目描述

水果销售公司接了一个单子,现要从公司将货运到火车站。水果都用箱子装好了,现有三种型号的,分别重量为910、462、和235kg的。现在有不同装载量的货车,请根据装载量给不同货车设计配载方案,使装载的重量总和最大。

输入

多个测试案例,每个一行,输入货车的最大装载量m(m不超过20000),最后一行是0,不需要处理

输出

每个测试案例输出分2行 第一行输出"Solution A is:",然后是三种箱子各多少个,中间用一个空格隔开 第二行输出"Load A is:",然后是总载重量 其中A是第几个测试案例。

样例输入 Copy

8000
0

样例输出 Copy

Solution 1 is: 7 2 3
Load 1 is: 7999

来源/分类

yhr