上传者: boyd_lilian
|
上传时间:2023/4/18 5:22:33
|
文件大小:1KB
|
文件类型:txt
最优装载有一批集装箱要装上一艘载份量为c的汽船。其中集装箱i的份量为Wi。最优装载下场申请未必在装载体积不受限度的情景下,将尽大概多的集装箱装上汽船。
Description有一批集装箱要装上一艘载份量为c的汽船。
其中集装箱i的份量为Wi。
最优装载下场申请未必在装载体积不受限度的情景下,将尽大概多的集装箱装上汽船。
编程责任:对于给定的n个集装箱以及汽船的载份量C,编程盘算装入至多时的集装箱个数。
Input输入由多组测试数据组成。
每一组测试数据输入的第1行中有2个正整数n以及C。
正整数n是集装箱个数;
正整数C是汽船的载份量。
接下来的一行中有n个整数,分别展现n个集装箱的份量,它们之间用空格并吞。
Output对于应每一组输入,输入的每一行是盘算出的装入至多时的集装箱个数。
SampleInput453521SampleOutput2
本软件ID:1296888