有 n 个物体,第 i 个物体的重量为 wi ,要求选择尽可能多的物体,使得被选择的物体总重量不超过 C 。
第1行,整数 n 表示物体的总数量,0 < n <= 1000。
第2行为 n 个数,分别为每个物体的重量 wi , 0 < wi <= 1000 。数字之间用一个空格分隔。
第三行为一个整数 C ,为要求不能超过的物体总重量。
一行,两个整数,分别为选出的物体的个数,和选出的各个物体的重量总和。
数字之间用一个空格分隔。
10 8 15 6 18 3 7 2 12 10 27 50
7 48
奇遇编程