Time limit for DDISH in python

Doesn’t anyone think that there’s some problem in time limit for the ddish problem http://www.codechef.com/NOV12/problems/DDISH in python. There is not even a single successful submission in python (just tle). I have tried a lot but still getting tle.

1 Like

every language has it’s own scope… (merits and demerits)

6 Likes

For most of the non-cakewalk and non-challenge problems on Codechef, the time-limit is based on C/C++ solutions using the optimal algorithm, and for long contests, even those time-limits are sometimes very stringent. Therefore, even though languages like Python and Ruby are allowed 3-4x the time limits corresponding to C/C++, in actuality, those are too less for even the most optimal solution in Python.

2 Likes