Задание №18 ЕГЭ Информатика с ответом и решением
Ответ: 80
Условие
Дана последовательность вещественных чисел. Из неё необходимо выбрать несколько подряд идущих чисел так, чтобы каждое следующее число отличалось от предыдущего не более чем на 10. Какую максимальную сумму могут иметь выбранные числа?
В ответе запишите только целую часть максимально возможной суммы. Исходная последовательность записана в виде одного столбца электронной таблицы.
Пример входных данных:
5,2
13,1
2,2
12,3
3,1
2,3
Для указанных входных данных ответом будет число 18.
Подсказки — как подойти к решению
- Данные лежат в столбце таблицы. В соседнем столбце копи текущую сумму: переходишь к следующему числу, только если модуль разности с предыдущим не больше десяти, иначе начинай цепочку заново.
- Отдельно разбери случай отрицательной накопленной суммы: продолжать такую цепочку невыгодно, лучше начать новую с текущего числа. Максимум бери по всему столбцу сумм.
Решение
Скопируем число из ячейки A1 в ячейку B1. Заметим, что если будет получаться отрицательная сумма, то дальнейшее рассмотрение данной суммы последовательности чисел не имеет смысла, и необходимо начать рассмотрение новой последовательности. Например, имея последовательность чисел 1, −1, −6 и 1, 2, суммировав все числа, получим сумму −3, хотя, если, просуммировав первые три числа и получив сумму −6, перейти к рассмотрению следующей последовательности чисел, можно получить сумму 3. Учитывая это, запишем в ячейку B2 формулу =ЕСЛИ(B1>0;ЕСЛИ(ABS(A2-A1)<=10;B1+A2;A2);A2) и скопируем её во все ячейки диапазона B3:B500. Теперь в ячейке C1 запишем формулу =МАКС(B1:B500), получив тем самым значение 80,76. Таким образом, ответ — 80.
Ответ: 80.
Типичные ошибки
- Результат округлён, а нужна целая часть максимальной суммы: дробную часть отбрасывай. Из-за округления вверх ответ оказался на единицу больше верного.
В тренажёре: подсказки по шагам, разбор твоей ошибки ИИ-репетитором (он не даёт готовый ответ), повторение ошибок по интервалам и общий прогресс. Все задания №18 по информатике