装载问题

问题描述与实验目的

有n个集装箱要装上2艘载重量分别为c1和c2的轮船，其中第i个集装箱的重量为wi，要求确定是否有一个合理的装载方案可将这个集装箱装上这2艘轮船。如果有，找出一种装载方案。

注意，在满足 的条件下才可能将这个集装箱装上这2艘轮船。

输入样例

3

10 40 40

50 50

3

20 40 40

50 50

输出样例

Case 1

50 110

Case 2

No

-Loading Problem

Descr iption and purpose of the experiment

N containers are loaded on two to load c1 and c2, respectively, for the ship, which i-weight containers wi, required to determine whether there is a reasonable solution can be loaded the container loaded on the two ships. If so, find a loaded program.

Note that the conditions are met before the container could be loaded on the two ships.

Input sample

3

104,040

50 50

3

204,040

50 50

Sample Output

Case 1

50 110

Case 2

No