Возможно простейшие расчеты длились долго, потому что алгоритм был использован не оптимальный. Так тоже бывает. В прошлом году многие жаловались что компьютер завис на последней задаче, и расчеты не успели закончить. А дело было в том, что на больше N итераций Питон не рассчитан, или решать ее на Питоне надо было динамикой, а решали статикой (простым перебором). Те, кто это понял, и решал последнюю задачу на Си++, всё успели.