ishan_luhani's blog

By ishan_luhani, history, 14 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

| Write comment?
»
14 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