14015 - Blowing Fuses
时间限制 : 1 秒
内存限制 : 128 MB
众所周知,当家里同时打开很多电器时,很可能会因为电流过大而导致保险丝熔断或者跳闸。这是一个很好的安全措施,可以避免房间因电线过热引起的火灾等安全事故。不过一旦出现这样的情况,就要去更换保险丝或重新打开电闸,这就很烦人。
请编写一个程序用以在打开新电器前检查是否会超过保险丝熔断阈值。
输入
多组测试样例,每组样例第一行都是n m c,n(n ≤ 20) 表示设备数(编号1 − −n),m表示针对这些设备的操作次数,c表示可使保险丝熔断的最大功率。其后先是n行,每行表示各设备的功率。最后是m行。每行表示对某设备操作(如果原来是打开则关闭,原来是关闭则打开),初始时所有设备处于关闭状态。
当输入的n,m,c都等于0时表示输入结束,并且不需要处理这个样例。
输出
对于每组样例首先输出样例编号,然后输出保险丝是否熔断,如果不会熔断则输出操作过程中达到的最大功率。样例之间空一行。详见示范样例。
样例
输入
2 2 10 5 7 1 2 3 6 10 2 5 7 2 1 2 3 1 3 0 0 0
输出
Sequence 1 Fuse was blown. Sequence 2 Fuse was not blown. Maximal power consumption was 9 amperes.
来源
POJ-1484