Необходимо найти максимальную сумму подряд идущих чисел
Числа могут быть как положительными, так и отрицательными или равными нулю.
При этом нельзя пользоваться простыми способами вроде цикла в цикле, рекурсий и т.д.
Не могу понять, как это написать, может кто помочь?
OCTAGRAM
21.12.2016 21:16
Сумма чисел от 1 до n включительно — n*(n+1)/2, не включительно — n*(n-1)/2. Соответственно, сумма чисел от m включительно до n включительно — n*(n+1)/2-m*(m-1)/2. Что такое «максимальная сумма», без контекста не понятно, это по контексту дальше оптимизировать нужно.
MariaCen
15.02.2017 23:11
Нужна помощь с задачей. В заданном списке определить максимальное количество подряд идущих положительных чисел.
Федосеев Павел
17.02.2017 3:17
MariaCen, регистрируйтесь и создавайте свою тему с вопросом.
Это текстовая версия — только основной контент. Для просмотра полной версии этой страницы, пожалуйста,
нажмите сюда.