当前位置: 代码迷 >> 综合 >> 1505-保险丝
  详细解决方案

1505-保险丝

热度:13   发布时间:2024-03-09 21:10:43.0

题目描述

现有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;elseb[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;}