6780: 坤坤大闹天宫3
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：30
解决：15
题目描述
$新宝塔天王企图用宝塔镇住坤坤，奈何坤坤武艺高强直接将宝塔一分为二$
那么坤坤的武艺为什么这么强呢
坤坤有 $N$ 本书，用来学习 $M$ 个技能，第 $i$ 本书的售价是 $Ci$，读第 $i$ 本书对第 $j$ 个技能理解能力将提升 $Ai,j$
我们要找到最小的代价，使得坤坤对 $M$ 个技能的理解都能到达 $X$。如果没有，输出 $-1$
输入
第一行输入$ N,M,X(1<=N,M<=12,1<=X<=10^{5}) $
表示有$N$本书,$M$个技能,以及要求达到的X
接下来输入$N$行每行代表一本书
对于每本书，第一行输入$Ci$,代表这本书的售价
接下来输入$M$个数字,表示学了这本书对第$i$个技能的提升为$Ai$
$(1<=Ci<=10^{5})$,$(0<=Ai<=10^{5})$
表示有$N$本书,$M$个技能,以及要求达到的X
接下来输入$N$行每行代表一本书
对于每本书，第一行输入$Ci$,代表这本书的售价
接下来输入$M$个数字,表示学了这本书对第$i$个技能的提升为$Ai$
$(1<=Ci<=10^{5})$,$(0<=Ai<=10^{5})$
输出
花最少的钱，以至于每个技能的能力都大于等于$X$
如果没有答案输出$-1$
如果没有答案输出$-1$
样例输入 复制
3 3 10
60 2 2 4
70 8 7 9
50 2 3 9
样例输出 复制
120提示
一共有以上6种方案，答案很明显是120