关注
* 葫芦娃们平日里经常玩游戏,同时还会交流游戏心得。这一天大家在讨论一款游戏,游戏玩家可以对自己的人物进行技能加点,大家对加点方法产生了争论。已知这款游戏有N个技能序列,每个技能序列都有K个技能,并且对于每个技能序列,
* 必须学习前一个技能之后才能学习后一个技能,并且每个技能都需要花费S[i,j]个技能点才能学习,
* 当剩余技能点不足时这个技能没法学习,自然也没法学这个序列后续的技能。现在我们假设学习完每个技能后对人物有P[i,j]的数据提升。请问当给定T个技能点的情况下,玩家自由选择技能序列以及技能点支配方式,请问人物的数据提升最大是多少?
*第1行:N K T三个整数 (N代表有多少个技能序列, 1 <= N <= 1000, K代表每个技能序列的技能数量,1 <= K <= 100, T代表给定的技能点, 0 <= T <= 100000)
* 第2 .. N+1行: 每行代表第i个技能序列,同时第j个整数S[i,j]代表第i个技能序列的第j个技能需要的技能点S[i,j] (1 <= S[i,j] <= 20)
* 第N+2 .. 2N+1行: 每行代表第i个技能序列,同时第j个整数P[i,j]代表第i个技能序列的第j个技能带来的提升P[i,j] (1 <= P[i,j] <= 10000)
用例:
* 3 3 6
* 1 1 2
* 1 1 3
* 1 1 4
* 10 10 20
* 10 10 30
* 10 10 60
* 输出:80
查看原帖
点赞 3
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
投票
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 写给毕业5年后的自己 #
6248次浏览 118人参与
# 你的秋招第一场笔试是哪家 #
128087次浏览 1394人参与
# 华泰证券Fintech星战营 #
189388次浏览 246人参与
# 职场捅娄子大赛 #
330310次浏览 3337人参与
# 今年形式下双非本找得到工作吗 #
132232次浏览 1002人参与
# 一人一个landing小技巧 #
63548次浏览 991人参与
# 材料专业就业可以去哪些企业岗位 #
32679次浏览 314人参与
# 硬件应届生薪资是否普遍偏低? #
69981次浏览 506人参与
# 机械人的薪资开到多少,才适合去? #
107541次浏览 445人参与
# 你的论文盲审过了没? #
102964次浏览 1468人参与
# 国央企笔面经互助 #
130358次浏览 1083人参与
# 制造业的秋招小结 #
87917次浏览 1605人参与
# 毕业季等于分手季吗 #
21444次浏览 277人参与
# 哪些公司笔/面试难度大? #
2341次浏览 19人参与
# 机械制造秋招总结 #
51014次浏览 494人参与
# 计算机专业还有必要去大厂卷吗 #
22152次浏览 115人参与
# 好好告别我的学生时代 #
55498次浏览 979人参与
# 毕业后不工作的日子里我在做什么 #
173424次浏览 1524人参与
# 如果再来一次,你还会学硬件吗 #
123010次浏览 1400人参与
# 毕业租房也有小确幸 #
110753次浏览 4338人参与
# 海信求职进展汇总 #
65888次浏览 363人参与