[Moscow.pm] Сложить 5000000 чисел

[Andrei]

Это потому что у тебя решение "в лоб".

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

8 января 2010 г. 23:04 пользователь Alex Kapranoff <kapranoff на gmail.com>написал:

> Всем привет!
>
> Вроде простая совсем задачка: 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
> moscow-pm на pm.org | http://moscow.pm.org
>



-- 
Andrei Protasovitski
< andrei[dot]protasovitski[at]gmail[dot]com >
Diemen, Netherlands
----------- следущая часть -----------
Вложение в формате HTML было извлечено&hellip;
URL: <http://mail.pm.org/pipermail/moscow-pm/attachments/20100109/41c735b8/attachment.html>