Вопрос Задача на оптимизацию кода

money++
Разработчик
Статус
Оффлайн
Регистрация
14 Июн 2018
Сообщения
638
Реакции[?]
339
Поинты[?]
22K
https://yougame.biz/threads/169989/
https://yougame.biz/threads/169203/

Много нынче развелось задач на оптимизацию кода (это правда одна и та же по сути сверху ну и ладно, уже не мало), решил понакидывать интересных задачек и от себя (буду по одной кидать наверное раз в вечер-два если зайдет)

Условие:
Дан массив. Необходимо найти подмассив с максимальной суммой чисел в нем (для опытных СПшников это естественно баян, но интересно посмотреть как на страдания других обитателей этого форуума, так и на попытки СПшников написать максимально оптимальный код (ну или напихать прагм)). Постарайтесь не гуглить решение, а если гуглите, то хотя бы не спойлерите его тут.

Примечание:
Подмассив это массив составленный из каких-то подряд идущих элементов изначального массива.
Например для изначального массива [1, 2, 3, 4, 5, 6, 7, 8, 9, 0] примерами подмассивов будут [1], [1, 2, 3], [3, 4, 5, 6, 7] и т.д.. НЕ будут - [1, 2, 4] (тут элементы взяты не подряд), [8, 9, 0, 1337] (откуда 1337??) и т.д,

Пример:
Для массива [-1, 2, 4, -3, 5, 2, -5, 2] ответом будет подмассив [2, 4, -3, 5, 2] с суммой чисел 10.

TODO: завтра (или даже сегодня о_0) сделаю какую-нибудь систему где можно будет меряться писюнами скоростью работы программы
 
Сверху Снизу