保险丝

保险丝
Description
现有n个设备,标号分别从1到n,第i个设备的用电量为c[i]。我们有一保险丝,当当前设备使用电量之和超过保险丝的总容量时则会跳闸。接下来有m次操作,初始化所有设备都为关闭状态,每操作一次则改变状态,若当前状态为开启,那么操作完毕后则变为关闭,反之亦然。
Input
测试数据有多组。

输入第一行有3个整数,n、m、c,n(n<=20)表示设备的个数,c表示保险丝的总容量。

接下来有n行,每行一个数字,第i行表示第i个设备的容量。 接下来有m行,每行一个数字k,表示掰动第k个设备的开关。

当n、m、c都为0时,输入结束。
Output
对于每个样例,先输出样例号(见样例),若跳闸了则输出“Fuse was blown.”(引号不输出)。否则先输出“Fuse was not blown.”,然后另起一行输出在进行设备开关的过程中最大的用电量。

具体格式参见样例。

每个样例的最后输出一个空行。
Sample Input
2 2 10
5
7
1
2
3 6 10
2
5
7
2
1
2
3
1
3
0 0 0
Sample Output
Sequence 1
Fuse was blown.

Sequence 2
Fuse was not blown.
Maximal power consumption was 9 amperes.

#include<bits/stdc++.h>
using namespace std;
bool bj[21];
int a[21];
int main()
{
    int n,m,c,i,s,mx,x,zs;
    zs=0;
    while(cin>>n>>m>>c)
    {
        zs++;
        if(n==0&&m==0&&c==0)
        {
            break;
        }
        cout<<"Sequence "<<zs<<endl;
        for(i=1;i<=n;i++)
        {
            cin>>a[i];
        }
        memset(bj,false,sizeof(bj));
        s=mx=0;
        for(i=1;i<=m;i++)
        {
            cin>>x;
            if(!bj[x])
            {
                bj[x]=true;
            }
            else
            {
                bj[x]=false;
            }
            if(bj[x])
            {
                s+=a[x];
                mx=max(s,mx);
            }
            else
            {
                s-=a[x];
            }
        }
        if(mx>c)
        {
            cout<<"Fuse was blown."<<endl<<endl;
        }
        else
        {
            cout<<"Fuse was not blown."<<endl;
            cout<<"Maximal power consumption was "<<mx<<" amperes."<<endl<<endl;
        }
    }
    return 0;
}

  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值