ishan_luhani's blog

By ishan_luhani, history, 7 months ago, In English

Hello everyone, I am facing a problem with a Problem.

Problem Link: https://mirror.codeforces.com/problemset/problem/363/B

When I tried to submit my Python Code. It failed due to TLE, But when I converted it to CPP with help of a website. It was Accepted.

CPP Solution Link: https://mirror.codeforces.com/contest/363/submission/228253805

Is there a trick in python I am missing? or Is it that I should switch to CPP?

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

»
7 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Auto comment: topic has been updated by ishan_luhani (previous revision, new revision, compare).

»
7 months ago, # |
Rev. 2   Vote: I like it 0 Vote: I do not like it

Yeah, it's pretty well known that C++ is much faster than Python. I'd suggest you switch, that way you prevent TLEs even if your algorithm is fast enough.

PS: you can solve this using prefix sums, this will probably prevent the TLE in python. Submission: https://mirror.codeforces.com/contest/363/submission/217607313

  • »
    »
    7 months ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    Thanks, The Solution was accepted by using the prefix sum.

    I will be changing to cpp soon.