深界六层-交换的代价
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
来去无回之都
“若你愿继续向深处前行…… 那便做好被剥夺的觉悟吧。 因为在这里,‘价值’比生命更真实。” ——探窟者的无名遗言
“欢迎来到生骸村…… 在这里,你的身体就是货币, 你的渴望,就是我们收割的果实。” ——生骸村的低语
在深渊第六层「来无回之都」的隐秘深处, 坐落着由生骸们组成的村庄——Ilblu:生骸村。
这里没有上升负荷,却执行着更加残酷的代价法则:
任何所求之物,都必须用等价的身体部位来交换。
为了继续旅程,莉可、雷格与娜娜奇必须在村中的“价值交换所” 用自身的身体部位换取补给与情报。
交换所摆出了一张 行 列 的身体部位目录:
- :献出该部位承受的痛苦代价
- :该部位所属的类别( / ,大小写视为同类)
生骸村提出了 次交易: 每次给出一个字符串 (字符为 或 ),表示需求的类别。
例如:
- :需要 件 类物品
- :需要 件 类 + 件 类物品
- :需要 件 类物品
每个身体部位只能使用一次,且只能换取一件物品。
你的任务是:
对每次交易,求最小总代价;若某类别数量不足则输出 -1。
输入格式
第一行输入两个整数。
接下来 行:每行输入个整数
接下来 行,每行 输入 个字符,字符为 或 (大小写视为同一类别)
接下来输入一行一个整数。
接下来 行,每行输入一个由大写字母组成的字符串
输出格式
对每一次询问,输出一行一个整数:
- 若可以满足需求,输出最小总代价
- 若无法满足,输出 -1
样例
3 3
10 20 30
5 15 25
8 12 40
Aab
BcC
dDa
3
A
AB
AAA
10
15
70