Все записи
[157] 24 марта 2004; 15:00
Сейчас почитал в дневнике одного товарища (не знакомого ни в реале,
ни виртуально) обсуждение следующей задачки: дан массив целых чисел,
найти непрерывную подпоследовательность с максимальной суммой. Вроде
серьезные люди обсуждают, однако ни один пока не написал,
что задача решается за один проход по массиву. Затраты памяти —
пять переменных типа int.
Все-таки 3 года занятий олимпиадным программированием и потом без
малого полтора года преподавания методов программирования —
это полезно, да.
А анонимные комменты у товарища отключены. Значит, так и не узнает
решение задачи :)