Версия для печати темы

Нажмите сюда для просмотра этой темы в обычном формате

Форум «Всё о Паскале» _ Задачи _ Найти максимальную сумму подряд идущих чисел

Автор: Virus- 19.12.2016 0:17

Необходимо найти максимальную сумму подряд идущих чисел
Числа могут быть как положительными, так и отрицательными или равными нулю.
При этом нельзя пользоваться простыми способами вроде цикла в цикле, рекурсий и т.д.
Не могу понять, как это написать, может кто помочь?

Автор: 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, регистрируйтесь и создавайте свою тему с вопросом.