Какую максимальную сумму могут иметь выбранные числа?В ответе запишите
Условие
Дана последовательность вещественных чисел. Из неё необходимо выбрать несколько подряд идущих чисел так, чтобы каждое следующее число отличалось от предыдущего не более чем на 10. Какую максимальную сумму могут иметь выбранные числа?В ответе запишите только целую часть максимально возможной суммы. Исходная последовательность записана в виде одного столбца электронной таблицы.
Задание 18Пример входных данных: 5,2 | 13,1 | 2,2 | 12,3 | 3,1 | 2,3 | Для указанных входных данных ответом будет число 18.
Ответ
Ответ и полный разбор откроются после входа
Посмотреть ответРешение по шагам
Как рассуждать
Решение. Скопируем число из ячейки A1 в ячейку B1. Заметим, что если будет получаться отрицательная сумма, то дальнейшее рассмотрение данной суммы последовательности чисел не имеет смысла, и необходимо начать рассмотрение новой последовательности. Например, имея последовательность чисел 1, −1, −6 и 1, 2, суммировав все числа, получим сумму −3, хотя, если, просуммировав первые три числа и получив сумму −6, перейти к рассмотрению следующей последовательности чисел, можно получить сумму
Осталось ещё 1 шаг
Учитывая это, запишем в ячейку B2 формулу…
Бесплатно · займёт минуту