53. Максимальный подмассив/Maximum Subarray

preview_image
Уже есть подписка?
Решим задачу на подмассив с максимальной суммой. Представьте вы бросаете кубик, а потом его бросает соперник. Положительными значениями записываются в массив выши выбрасывания кубика, отрицательными числами - значения кубика по броскам соперника [-2,1,-3,4,-1,2,1,-5,4]
Исследователь (Explorer)