661 - Blowing Fuses

[little joey]

Congratulations, you've just started the fifth thread on this problem!
- You just dump your code, without any explanation;
- You don't use code tags, so it will be printed in a proportional letter type, all lines cramped to the left without indentation;
- Your code is completely non-descriptive, using variables a, b, c, etc., and goto label ss.

Do you realy expect anyone to actually help you?

[linux]

Can anyone help me? My code is giving Runtime Error. Here's my code:

Code: Select all

#include<stdio.h>
main()
{
   int n,m,c,i,power_device[21],operations[21],consumption,Max,turn[21],sequence,state;
   for (sequence=1;;sequence++)
   {
      scanf("%d %d %d",&n,&m,&c);
      if (!n && !m && !c) break;
      for (i=1;i<=n;i++)
      {
         scanf("%d",&power_device[i]);
      }
      consumption=0;Max=0;
      for (i=1;i<=20;i++) turn[i]=0;
      for (i=1;i<=m;i++)
      {
         scanf("%d",&operations[i]);
         state=operations[i];
         if (state<=n)
         {
         if (turn[state]==0)
         {
            consumption += power_device[state];
            turn[state]=1;
         }
         else
         {
            turn[state]==0;
            consumption-=power_device[state];
         }
         if (c < Max) break;
         if (Max < consumption) Max = consumption;
         }
      }
      printf ("Sequence %d\n",sequence);
      if (c < Max) printf ("Fuse was blown.\n");
      else
      {
         printf ("Fuse was not blown.\n");
         printf("Maximal power consumption was %d amperes.\n",Max);
      }
   }
   return 0;
}


The OJ tells me:

Your program has died with signal 11 (SIGSEGV). Meaning:

Invalid memory reference!

[linux]

My modified source-code is

Code: Select all

#include<stdio.h>
main()
{
   int n,m,c,i,power_device[21][2],operations[21],consumption,Max,sequence,state;
   for (sequence=1;;sequence++)
   {
      scanf("%d %d %d",&n,&m,&c);
      if (!n && !m && !c) break;
      for (i=1;i<=n;i++)
      {
         scanf("%d",&power_device[i][1]);
         power_device[i][2]=0;
      }
      consumption=0;Max=0;

      for (i=1;i<=m;i++)
      {
         scanf("%d",&operations[i]);
         state=operations[i];
         if (state<=n && c>Max){
         if (!power_device[state][2])
         {
            consumption += power_device[state][1];
            power_device[state][2]=1;
         }
         else
         {
            power_device[state][2]=0;
            consumption-=power_device[state][1];
         }
         if (Max < consumption) Max = consumption;
         }
      }
      printf ("Sequence %d\n",sequence);
      if (c < Max) printf ("Fuse was blown.\n");
      else
      {
         printf ("Fuse was not blown.\n");
         printf("Maximal power consumption was %d amperes.\n",Max);
      }
   }
   return 0;
}

What's the problem in my code?

[little joey]

Why do you think m, the number of operations, is limited to 20?
Try to make your program independant of m, so it can handle hundreds or thousands of operations.

[linux]

Got AC. Thanks for all posts.

Code: Select all

Removed

[linux]

Hey! frostina, I've solved this program got an error in your code.

You've broken your for-loop when s>c.

Definitely It's your fault. Make a correction and get accepted. Wish you success.

[linux]

I don't think there's any problem in your vector. It's quite okay.

[linux]

Thanks to Little joey for his help!

[newton]

thank you very much..

Code: Select all


       >> del  forum\\code 



[Erik]

Hi,

Code: Select all

if(amp>l)
  max=amp;
l=amp;

I think you mixed something up there. You don't use max at all. Think it over.

Code: Select all

      if(amp>=c)
         {
         printf("Sequence %ld\nFuse was blown.\n\n",s);
         break;
         }

The fuse does not blow when the currect reaches c. It blows when the current goes beyond c.
Secondly, according to the break; you don't continue reading the missing gadget-switches. Hence you might get in trouble as you read the next a, b and c but you are still in the middle of gadgets of the previous testcase.

Cu, Erik

[newton]

problem solved

[Erik]

Hi,

this is a multiple input problem. There are many testcases in it. Hence if you break from the loop that way, you might read wrong data when processing the next testcase.

Cu, Erik

[newton]

yeah
i do agee it.

[newton]

Thanx everybody.
there was a chilly mistake.

Code: Select all


                me [spoiler] too



newton...................................................simply the best.

[Jan]

Try the cases...

Input:

Code: Select all

5 3 9
7
6
6
7
2
3
2
2
3 9 10
5
3
5
3
2
3
3
2
1
1
3
2
0 0 0

Output:

Code: Select all

Sequence 1
Fuse was blown.

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

Hope these help.