1505-保险丝

题目描述

现有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.

思路

有点坑人的就是每个样例输出一个空行，要用两个换行符

#include<iostream>
#include<cstring>
using namespace std;
bool b[25];
int a[25];
int main()
{
	int n,m,c,sum,maxn,t,x;
	t = 0;
	while(cin>>n>>m>>c)
	{
		sum = maxn = 0;
		if(n==0&&m==0&&c==0)
		break;
		cout<<"Sequence "<<++t<<endl;
		for(int i = 1; i <= n; ++i)
			   cin >> a[i];
		memset(b,false,sizeof(b));
		for(int i = 1; i <= m; ++i)
			{
				cin >> x;
				if(!b[x])
				b[x] = true;
				else
				b[x] = false;
				if(b[x])
				{
					sum = sum + a[x];
					maxn = max(sum,maxn);
				}
				else
				{
					sum = sum - a[x];
				}
			}
			if(maxn > c)
			cout<<"Fuse was blown."<<endl<<endl;
			else
			{
			cout<<"Fuse was not blown."<<endl;
			cout<<"Maximal power consumption was "<<maxn<<" amperes."<<endl<<endl;
		    }
		}
		return 0;
	}