84419 - 背包问题 改
时间限制 : 1 秒
内存限制 : 128 MB
有n个物品，需要用它们正好装满容量为C的背包，每个物品只有一个。
第i个物品的价值为vi，占用的背包的空间为wi
求最大和最小总价值。如果无论如何不能正好装满背包，那么输出impossible
输入
第一行包含两个数字n,C
接下来n行，每行两个数字wi、vi，分别表示物品占用的空间和物品的价值。
输出
输出最大和最小总价值。如果不能正好装满背包，那么输出impossible
样例
输入
4 10 2 5 4 6 4 7 2 3
输出
18 16
输入
4 20 8 5 9 6 5 7 2 3
输出
impossible
提示
1 \leq 200 , 1 \leq C \leq 10^5 ,1 \leq wi \leq C, |vi| \leq 10^5
来源
原创