1967 - 保险丝
时间限制 : 1 秒
内存限制 : 32 MB
现有n个设备,标号分别从1到n,第i个设备的用电量为c[i]。我们有一保险丝,当当前设备使用电量之和超过保险丝的总容量时则会跳闸。接下来有m次操作,初始化所有设备都为关闭状态,每操作一次则改变状态,若当前状态为开启,那么操作完毕后则变为关闭,反之亦然。
题目输入
测试数据有多组。
输入第一行有3个整数,n、m、c,n(n<=20)表示设备的个数,c表示保险丝的总容量。
接下来有n行,每行一个数字,第i行表示第i个设备的容量。 接下来有m行,每行一个数字k,表示掰动第k个设备的开关。
当n、m、c都为0时,输入结束。
题目输出
对于每个样例,先输出样例号(见样例),若跳闸了则输出“Fuse was blown.”(引号不输出)。否则先输出“Fuse was not blown.”,然后另起一行输出在进行设备开关的过程中最大的用电量。
具体格式参见样例。
每个样例的最后输出一个空行。
输入/输出样例
输入格式
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.