5937: 最优装载问题
[Creator : ]
Description
有一批 $n$ 个集装箱要装上一艘载重量为 $c$ 的轮船。其中集装箱 $i$ 的重量为 $w_i$。
最优装载问题要求确定在装载体积不受限制的情况下,将尽可能多的集装箱装上轮船,求此时已装载的集装箱数量和总重量。
最优装载问题要求确定在装载体积不受限制的情况下,将尽可能多的集装箱装上轮船,求此时已装载的集装箱数量和总重量。
Input
第一行两整数 $n,\ c$。
第二行 $n$ 个整数 $w_1,\ w_2,\ ...,\ w_n$。
第二行 $n$ 个整数 $w_1,\ w_2,\ ...,\ w_n$。
Output
两个整数,为将尽可能多的集装箱装上轮船时,集装箱的数量和总重量。
Constraints
$1 \leq n \leq 100,000$
$0 < c < 10^9$
$0 < w_i < 10^9$
$0 < c < 10^9$
$0 < w_i < 10^9$
Sample 1 Input
5 10
1 2 3 4 5
Sample 1 Output
4 10
Sample 2 Input
3 50
40 10 40
Sample 2 Output
2 50
Sample 3 Input
5 37
10 30 24 35 40
Sample 3 Output
2 34
HINT
贪心