炼制合金
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
小爱正在炼制一块合金，该合金需要 a 克黄金与 b 克白银。商店里有 n 块材料，第 i 块材料含有 xi 克黄金与 yi 克白银，且含有 wi 克杂质。
请问应该使用哪些材料，将它们炼制在一起，才能使得合金中黄金与白银含量不少于给定的要求，且杂质总和最小。所有材料均不可切割。
输入格式
第一行：三个整数：n，a 与 b；
第二行到第 n+1 行：第 i+1 行有三个整数表示 xi ， yi 与 wi；
输入数据保证所要求的合金一定可以炼成。
输出格式
单个整数：表示炼制合金的最少杂质数量。
3 100 200
51 104 10
60 90 1
51 106 10
20
样例解释
选择第一块和第三块
数据规模与约定
1≤wi≤10000；
1≤a,b≤300；
1≤xi,yi≤300；
对于 30% 的数据，1≤n≤10；
对于 60% 的数据，1≤n≤500；
对于 100% 的数据，1≤n≤1000。
图灵周赛 Round 34（一场）
- 状态
- 已结束
- 规则
- IOI
- 题目
- 12
- 开始于
- 2025-12-13 19:00
- 结束于
- 2025-12-14 1:00
- 持续时间
- 6 小时
- 主持人
-
zhaokai
- 参赛人数
- 11
