Это потому что у тебя решение "в лоб".
Если завтра будет время, поиграюсь с рекурсией. Тут многие суммы можно не считать, они заведомо будут меньше предыдушего максимума. 8 января 2010 г. 23:04 пользователь Alex Kapranoff <[email protected]>написал: > Всем привет! > > Вроде простая совсем задачка: 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 > -- Andrei Protasovitski < andrei[dot]protasovitski[at]gmail[dot]com > Diemen, Netherlands
-- Moscow.pm mailing list [email protected] | http://moscow.pm.org
