#P6783. [2019备战noi]blowhard
[2019备战noi]blowhard
Blowhard
题目描述
Lyra 和 Evan 玩一款有 个关卡、 个人物的双人游戏。第 关使用人物 的通关时间为 。
每一关,两人都要各自选择一个人物,而且同一关中两人不能使用相同人物。如果在第 关分别选择人物 ,则这一关的总用时为
第一关选择人物不消耗时间。从第 关到第 关时,每个人都可以重新选择人物;一个人从人物 切换到人物 的时间为 ,保持原人物的费用为 。两人的切换时间也相加计入总用时。
求通关全部 个关卡的最小总时间。完成最后一关后无需再切换人物。
输入格式
第一行三个正整数 。
接下来 行,每行 个正整数,第 行第 个整数为 。
输出格式
输出一行一个整数,表示最小总用时。若无法按规则完成游戏,输出 -1。
样例输入
3 4 2
3 1 4 2
2 4 2 1
1 2 1 5
样例输出
12
数据范围与子任务
所有数据满足 ,。
| 子任务 | 分值 | 附加限制 |
|---|---|---|
| 1 | ||
| 2 | ||
| 3 | 无 |