#P5179. [Jsoi2011]任务调度
[Jsoi2011]任务调度
题目描述
一台超级计算机有 颗 CPU 和 个任务。CPU 编号为 到 ,任务编号为 到 。初始时没有任务被分配到 CPU。请按输入顺序执行下列指令。
| 指令 | 含义 |
|---|---|
ADD n k w |
将权值为 的任务 分配给 CPU 。 |
DEC n k w |
把 CPU 中的任务 的权值减去 。任务 当前一定属于 CPU 。 |
TRANS n1 n2 |
将 CPU 的所有任务移给 CPU ,移动后 CPU 为空。 |
MIN n |
输出 CPU 中任务的最小权值。 |
WORK n w |
若 CPU 中最小权值的任务唯一,把该任务的权值加上 。若有多个任务并列最小,输出 ERROR,所有权值保持原值。 |
输入格式
第一行三个正整数 ,分别表示 CPU 数、任务数和指令数。接下来 行,每行一条指令。
输出格式
对每条需要输出的指令,按执行顺序输出一行。
样例
2 3 13
ADD 1 2 100
ADD 1 1 90
MIN 1
WORK 1 20
TRANS 1 2
MIN 2
ADD 1 3 105
TRANS 2 1
MIN 1
DEC 1 3 200
MIN 1
DEC 1 1 205
WORK 1 15
90
100
100
-95
ERROR
数据范围与约定
,。任务的权值始终在有符号 32 位整数范围内。每个任务至多被 ADD 一次。指令中的 为非负整数,TRANS 的两个 CPU 编号不同。本站测试中,所有 MIN 和 WORK 指令涉及的 CPU 执行时都有至少一个任务。