Well, unfortunately not all problems are set in a way to allow python solutions. Most of the newer problems have higher time limts for python than for let's say c++. This problem appears not to be solvable using python, as there is not a single AC python submission in the problem's ranking page.
As an intepreted language python is slower than compiled languages. The pure start of the interpreter takes some time of about 0.1 or 0.2 seconds. But most problems are designed in a way that a python program with an efficient algorithm gets AC.