编程题
### 问题描述 卓卓有两个容量分别为 $A$ 和 $B$ 的背包,还有 $N$ 个物品,对于每个物品 $i$,她知道它的体积 $V_i$。 卓卓计划去旅行,所以她决定打包这些物品,她按顺序拿起每个物品,尝试将其放入剩余空间最多的背包。如果她无法把一个物品放进背包,她就要把它留在家里。 现在她要找出留在家里的物品数量。请注意:物品按照输入的顺序打包。 ### 输入格式 第一行包含三个整数 $A$、$B$ 和 $N$。 第二行包含 $N$ 个整数,表示物品的体积 $V_i$。 ### 输出格式 输出一个整数,表示留在家里的物品数量。 ### 样例输入 ``` 7 5 8 3 1 4 2 5 1 4 3 ``` ### 样例输出 ``` 3 ``` ### 评测数据规模 $1 \leq A, B \leq 10^5$,$1 \leq N \leq 100$,$1 \leq V_i \leq 10^5$。
查看答案
赣ICP备20007335号-2