Всем привет!

Вроде простая совсем задачка: https://www.spoj.pl/problems/SUMITR/

А поди ж ты, на самом плохом тесткейсе в 2 секунды на довольно мощной
машине уложить не могу :(

На Си хватает и половины секунды. В комментах пишут, что и Питон
справляется. Хочет кто-нибудь поиграться?

Моё решение (до сжатия кода, понятно): http://ideone.com/alWtxXxt
Плохой тесткейс: http://dl.dropbox.com/u/360558/input_big.txt.gz
(распакуется в 14 мег)

--
Alex Kapranoff.
--
Moscow.pm mailing list
[email protected] | http://moscow.pm.org

Ответить