g6-08118. 两台售货机 · 林老师的题库

题目描述

学校有两台售货机，卖的是同样的 $n$ 种商品：第 $i$ 种商品每件重 $w_{i}$ 、价值 $v_{i}$ 。1 号机里每种商品只摆了一件；2 号机每种商品货源管够，想买几件买几件。你的购物袋最多承重 $V$ 。请分别算出：只从 1 号机买、只从 2 号机买时，各自能获得的最大总价值。

第一行两个整数 $n$ 、 $V$ 。

接下来 $n$ 行，每行两个整数 $w_{i}$ 、 $v_{i}$ 。

一行两个整数：第一个是只从 1 号机买时的最大总价值，第二个是只从 2 号机买时的最大总价值，用空格分隔。

1 6
2 3

3 9

这种商品每件重 2、价值 3：1 号机只摆了一件，最多价值 3；2 号机可以买三件，重量 $2 \times 3 = 6$ ，价值 $3 \times 3 = 9$ 。

$1 \leq n \leq 60$ ， $0 \leq V \leq 2000$ ， $1 \leq w_{i} \leq 200$ ， $0 \leq v_{i} \leq 5000$ 。答案在 64 位整数内。