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

[Alex Kapranoff]

Буду ждать :)

2010/1/9 Andrei <andrei.protasovitski на gmail.com>:
> Это потому что у тебя решение "в лоб".
>
> Если завтра будет время, поиграюсь с рекурсией. Тут многие суммы можно не
> считать, они заведомо будут меньше предыдушего максимума.
>
> 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
>
> --
> Moscow.pm mailing list
> moscow-pm на pm.org | http://moscow.pm.org
>
>