Vedkribhu's blog

Runtime error on Books on CSES problemset.
By Vedkribhu, history, 7 months ago, In English

For some testcases I am getting a run time error while it runs fine on my local machine. Problem code. Any help would be awesome.

 
 
 
 
  • Vote: I like it
  • -4
  • Vote: I do not like it

Comments Comments (5)
»
4 weeks ago, # |
← Rev. 2   Vote: I like it 0 Vote: I do not like it

you might be declaring a 1-d or 2-d array of size>2*10^6. so for lower values it work fine on local compiler but solution can't be accepted due to size overflow.

→ Reply
  • »
    »
    4 weeks ago, # ^ |
      Vote: I like it +2 Vote: I do not like it

    Given that it's been 6 months, I'm not sure the OP still needs help. But I would like to point out that 2 * 106 fits comfortably in 512MB.

    You were still right about the error though. The OP is creating an array of size N * X. N ≤ 103 and X ≤ 105, which means that 108 long longs will be created. This will cause MLE.

    → Reply
    • »
      »
      »
      3 days ago, # ^ |
        Vote: I like it 0 Vote: I do not like it

      what is solution for this MLE problem ? can you explain please. it would be helpul

      → Reply
      • »
        »
        »
        »
        2 days ago, # ^ |
          Vote: I like it 0 Vote: I do not like it

        The short answer is that you need to write a solution that uses less memory. That's what Memory Limit Exceeded means.

        The long answer depends on what solution you have right now.

        → Reply
»
4 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it
Spoiler
→ Reply