描述
有$n$个物品，需要用它们**正好**装满容量为$C$的背包，每个物品有无限个。
第$i$个物品的价值为$v_i$，占用的背包的空间为$w_i$
求最大和最小总价值。如果无论如何不能正好装满背包，那么输出impossible
输入
第一行包含两个数字$n,C$
接下来$n$行，每行两个数字$w_i、v_i$，分别表示物品占用的空间和物品的价值。
输出
输出最大和最小总价值。如果不能正好装满背包，那么输出impossible
样例
- 复制
- 复制
- 复制
- 复制
提示
$1 \leq n \leq 200 , 1 \leq C \leq 10^5 ,1 \leq wi \leq C, |vi| \leq 10^5$
关注我们
