Это потому что у тебя решение "в лоб".<br><br>Если завтра будет время, поиграюсь с рекурсией. Тут многие суммы можно не считать, они заведомо будут меньше предыдушего максимума.<br><br><div class="gmail_quote">8 января 2010 г. 23:04 пользователь Alex Kapranoff <span dir="ltr"><<a href="mailto:kapranoff@gmail.com">kapranoff@gmail.com</a>></span> написал:<br>
<blockquote class="gmail_quote" style="border-left: 1px solid rgb(204, 204, 204); margin: 0pt 0pt 0pt 0.8ex; padding-left: 1ex;">Всем привет!<br>
<br>
Вроде простая совсем задачка: <a href="https://www.spoj.pl/problems/SUMITR/" target="_blank">https://www.spoj.pl/problems/SUMITR/</a><br>
<br>
А поди ж ты, на самом плохом тесткейсе в 2 секунды на довольно мощной<br>
машине уложить не могу :(<br>
<br>
На Си хватает и половины секунды. В комментах пишут, что и Питон<br>
справляется. Хочет кто-нибудь поиграться?<br>
<br>
Моё решение (до сжатия кода, понятно): <a href="http://ideone.com/alWtxXxt" target="_blank">http://ideone.com/alWtxXxt</a><br>
Плохой тесткейс: <a href="http://dl.dropbox.com/u/360558/input_big.txt.gz" target="_blank">http://dl.dropbox.com/u/360558/input_big.txt.gz</a><br>
(распакуется в 14 мег)<br>
<br>
--<br>
Alex Kapranoff.<br>
<font color="#888888">--<br>
Moscow.pm mailing list<br>
<a href="mailto:moscow-pm@pm.org">moscow-pm@pm.org</a> | <a href="http://moscow.pm.org" target="_blank">http://moscow.pm.org</a><br>
</font></blockquote></div><br><br clear="all"><br>-- <br>Andrei Protasovitski<br>< andrei[dot]protasovitski[at]gmail[dot]com ><br>Diemen, Netherlands<br>