0 Judge
Code: 0
有兩個容量分別是$M$和$P$的背包和$N$個物品,第$i$個物品的體積是$a[i]$,價值是$b[i]$,選擇某些物品,每個物品放入其中一個背包內,兩個背包的總體積都不能超過背包容量,請問所選物品的總價值最大可以是多少?
第一行有三個正整數$N, M, P$。($1\leq N \leq 100, 1\leq M, P \leq 500$)
接下來有$N$行,第$i$行有兩個正整數$a[i]$和$b[i]$。($1\leq a[i] \leq 500, 1\leq b[i] \leq 10^7$)
最大的總價值。
子任務一(50%):$1\leq N \leq 10$
子任務二(50%):無特別限制
4 3 7
2 5
6 9
4 10
3 3
18
第四個物品放入第一個背包內,第一和第三個物品放入第二個背包內。