编程题
### 问题描述 在 "羽球!爆弹?炸飞啦!" 活动中,你需要使用三种原材料:烈焰花蕾、蜥蜴尾巴和夜光髓,以此来合成三种不同的「羽球爆弹」:准准爆弹、飘飘爆弹、烫烫爆弹。每种「羽球爆弹」的合成需要不同数量的原材料。你的目标是确定如何合成「羽球爆弹」,以便最大化总的爆弹数量。 ### 输入格式 第一行:三个整数 $a$、$b$ 和 $c$,分别表示你拥有的烈焰花蕾、蜥蜴尾巴和夜光髓的数量。 接下来三行:每行三个整数,表示三种「羽球爆弹」的合成所需的三种原材料的数量。具体地,第 $i$ 行的三个整数 $x_i$、$y_i$ 和 $z_i$ 表示第 $i$ 种爆弹合成所需的烈焰花蕾、蜥蜴尾巴和夜光髓的数量。 ### 输出格式 输出一个整数,表示你可以合成的「羽球爆弹」的最大数量。 ### 样例输入 ``` 10 8 7 2 1 2 3 3 1 1 2 1 ``` ### 样例输出 ``` 5 ``` ### 样例说明 一种可行的最大数量合成方案为:合成 $2$ 个准准爆弹、 $0$ 个飘飘爆弹、 $3$ 个烫烫爆弹。 ### 测评数据规模 对于 $40$% 的数据,$1 \le a,b,c \le 10$。 对于 $80$% 的数据,$1 \le a,b,c \le 100$。 对于 $100$% 的数据,$1 \le a,b,c \le 10^5$,$0 < x_i,y_i,z_i \le 10$。
查看答案
赣ICP备20007335号-2