SPOJ (PYTHON) - przekroczony limit czasu

Question

Cześć, męczę się z zadaniem http://pl.spoj.com/problems/AL_08_01/

Zrobiłem je i u mnie na komputerze, a także w kompilerach online (jdoodle) wychodzi dobry wynik, ale na SPOJu wyskakuje przekroczony limit czasu, i rzecz jasna nie mam pojęcia dlaczego :P 

Jedyna petla jaką mam to taki for odnoszacy sie do calego kodu

import sys, time
for line in sys.stdin():
    #reszta_kodu

Poza tym jedyne co mi przychodzi do głowy co mogłoby być powodem to to, że korzystam z takich funkcji jak datetime, timedelta, strptime, strftime. Macie może jakiś pomysł?

Comments

No po prostu daj kod i razem postaramy się przeanalizować co jeszcze możesz poprawić.