算法学习
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
小J准备这个假期学习M种算法
现在他看中了N本书，准备从这些书中选一些来买
他的目标是看完这些书后，他对这M种算法的理解力都要大于等于X
对于第i本书，其价格为Ci,看完它后，对每种算法均会有所提升量，这个输入的时候会给出。
Format
Input
第一行给出N，M，X
接下来N行，每行首先给出Ci,再给出这本书对从第1种算法到第M算法的提升值。
N，M＜＝12
其它值均＜＝1e5
Output
问最少要花多少钱，无解输出-1
Samples
3 3 10
60 2 2 4
70 8 7 9
50 2 3 9
120
Hint
买第二本和第三本书即可
递归回溯练习（DFS）
- 状态
- 已结束
- 规则
- ACM/ICPC
- 题目
- 8
- 开始于
- 2023-8-1 12:45
- 结束于
- 2023-8-11 12:45
- 持续时间
- 240 小时
- 主持人
-
PigeonYe
- 参赛人数
- 33