普及/提高-⏱ 1000ms💾 256MB#P5006

题目描述

补给站有 $n$ 种食物,每种重量 $w_i$、价值 $v_i$数量不限。小狐狸的背包容量为 $C$

输出能带走的最大总价值。

输入格式

第一行,两个整数 $n, C$,用空格分隔。

接下来 $n$ 行,每行两个整数 $w_i, v_i$,用空格分隔。

输出格式

一行,一个整数,表示最大总价值。

数据范围

$$1 \le n \le 100,\ 1 \le C \le 10^4,\ 1 \le w_i \le C,\ 1 \le v_i \le 10^4$$

样例输入 #1
3 10
3 7
4 9
2 5
样例输出 #1
25