#P10505. [2021年联测]Rosenkreuzstilette
[2021年联测]Rosenkreuzstilette
题目描述
Tia 有 个魔法球,第 个球的能量为 ,魔力值为 。魔力值大于 的球有魔力,魔力值小于或等于 的球没有魔力。
每次可以选择执行下面一种操作,操作同时作用于所有当前有魔力的球。
- Freudia 让每个有魔力的球的魔力值减去该球的能量,即 。操作费用为 。
- Grolla 交换每个有魔力的球的能量和魔力值,即交换 与 。操作费用为 。
求使所有魔法球都没有魔力的最小总费用。
输入格式
第一行三个整数 。接下来 行,每行两个整数 。
输出格式
一行一个整数,表示最小总费用。
样例
4 8 6
1 6
2 4
6 5
5 2
22
先使用 Freudia 的操作,使魔力值变为 。再使用 Grolla 的操作,能量变为 ,魔力值变为 。最后再使用 Freudia 的操作,魔力值变为 。总费用为 。
数据范围
,,。
| 原赛子任务 | 特殊限制 | 原赛分值 |
|---|---|---|
| 1 | , | 30 |
| 2 | ||
| 3 | , | 10 |
| 4 | 无 | 30 |