1362 - 最优装载

有 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

来源

奇遇编程

题目参数

时间限制 1 秒
内存限制 32 MB
提交次数 3
通过人数 2
统计

上一题 下一题