POJ 1484 Blowing Fuses（水~）

Description

多种电器同时使用可能会超出保险丝最大功率导致保险丝熔断，现给出多种电器的使用功率，保险丝的最大功率以及电器开关情况，判断电器使用过程中是否会使保险丝熔断，如果不能，输出使用过程中的最大功率

Input

多组用例，每组用例第一行包括三个整数n，m和c（n<=20）分别表示电器数量，电器开/关情况，保险丝最大功率，然后是n中电器的功率以及m次电器开关操作，初始状态所有电器处于关闭状态，以n=m=c=0结束输入

Output

对于每组用例，如果在保险丝在电器使用过程中熔断，则输出Fuse was 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.

Solution

因为某种电器可能被多次开关，直接记录很难更新最大功率，由于所有电器初始状态均为关闭状态，故可以在使用完某种电器后将其使用功率变为负值，这样在关闭其时最大功率是加上其使用功率的负值即为减去其使用功率，这样就可以每次直接更新最大功率了

Code

#include<stdio.h>

int main()
{
int n,m,c,t,i,k,res=1,nn[100],total,max[100][2];//max数组第一个元素记录该组用例保险丝是否熔断,第二个元素记录使用过程中的最大使用功率是否
for(i=0;i<100;i++)//初始状态所有电器处于关闭状态,功率为0
max[i][0]=max[i][1]=0;
while(1)
{
k=0;
total=0;
scanf("%d%d%d",&n,&m,&c);
if(n==0&&m==0&&c==0)//输入结束条件
break;
for(i=1;i<=n;i++)//输入各电器功率
scanf("%d",&nn[i]);
for(i=1;i<=m;i++)
{
scanf("%d",&t);
total+=nn[t];//所有电器初始时都处于关闭状态
if(total<=c&&total>k)//保险丝未熔断,更新最大使用功率
{
k=total;
max[res][1]=k;
}
nn[t]=-nn[t];//该电器正在使用，下次再对此电器进行操作即为关闭此电器,将其使用功率变为负数即可
if(total>c)//超出保险丝最大功率,保险丝熔断
{
max[res][0]=-1;
break;
}
}
res++;
}
for(i=1;i<res;i++)
{
printf("Sequence %d\n",i);
if(max[i][0]==-1)
printf("Fuse was blown.\n");
else
printf("Fuse was not blown.\nMaximal power consumption was %d amperes.\n",max[i][1]);
printf("\n");
}
return 0;
}