Форум Всеукраїнської інтернет-олімпіади NetOI

У меня в задаче Mayor проходит на 40, а в результатах 35. Не знаю даже почему... Может ли быть TimeLimit из-за того, что я писал эту задачу на Питоне..? В проверке у меня максимальное время 0,09 с ! Уважаемое жури, авторское решение не на питоне? Или просто оно быстрее работает?

n = int(raw_input())
oldp = oldr = 0l
oldc = 1l
p = 2l
r = 1l
c = 3l
newp = newc = newr = 0l
i = 2
while (i<=n):
    newp = p+2*c+r+oldc+oldp
    newr = c+2*p+oldc+oldr
    newc = newp+newr+p+2*oldc+oldp
    oldc, oldr, oldp = c, r, p
    c, r, p = newc, newr, newp
    i = i+1
print c

Если кто-то разбирается, прошу прокомментировать в чем у меня проблема и есть ли она вообще..?

Системы работают в разных условиях поетому я думою времени на онлайне дается немного больше - ситсема более загружена, к томуже решение должно быть стабильным а не на грани тл.

kp написав:

Я так и не понял как узнать TL для задачи

Он где-то написан? В условии его нет, хотя совершенно очевидно,
что TL - неотъемлимая часть условия! Это все равно, что в задаче попросить сложить два числа A + B и при этом не указать в каких пределах
могут принимать значения эти числа. Но тогда ЛЮБОЕ решение является неверным, потому, что я без труда подберу тест на котором оно не пройдет. Также и с TL.

Это особенность (уникальность) NetOI!
Знание TL часто дает направление на поиск решения. Например, очень маленький TL дает понять, что есть решение простой формулой, а не перебором или динамикой.
На NetOI надо решать задачи самым быстрым из известных способом со всеми возможными оптимизациями.
Наверное, следует принять эту особенность и не париться.

ppv написав:

kp написав:

Я так и не понял как узнать TL для задачи

Он где-то написан? В условии его нет, хотя совершенно очевидно,
что TL - неотъемлимая часть условия! Это все равно, что в задаче попросить сложить два числа A + B и при этом не указать в каких пределах
могут принимать значения эти числа. Но тогда ЛЮБОЕ решение является неверным, потому, что я без труда подберу тест на котором оно не пройдет. Также и с TL.

Это особенность (уникальность) NetOI!
Знание TL часто дает направление на поиск решения. Например, очень маленький TL дает понять, что есть решение простой формулой, а не перебором или динамикой. На NetOI надо решать задачи самым быстрым из известных способом со всеми возможными оптимизациями.

Спасибо, теперь я буду оптимизировать все подряд

ppv написав:

Наверное, следует принять эту особенность и не париться.

Наверное жюри следует в правилах указать эту особенность, для меня, например, это было не слишком приятным
сюрпризом.