Проверь мой ответ на задание ЕГЭ по предмету Информатика. Задание: 18. Текст задания: "Дана последовательность вещественных чисел. Из неё необходимо выбрать несколько подряд идущих чисел так, чтобы каждое следующее число отличалось от предыдущего не более чем на 10. Какую максимальную сумму могут иметь выбранные числа? В ответе запишите только целую часть максимально возможной суммы. Исходная последовательность записана в виде одного столбца электронной таблицы. 18.xlsx " Мой ответ: "357" Верный ответ на это задание: "80" Ответ структурируй: Скажи, правильно ли я ответил на задание, Коротко объясни все термины и понятия, которые нужны для решения задания, и Объясни, как нужно было решать это задание Твой ответ не должен превышать 4096 токенов
Твой ответ на задание, к сожалению, неверный.
Для решения задания нам нужно использовать динамическое программирование. Определим список sum, где sum[i] - максимальная сумма, которую можно получить, выбрав несколько подряд идущих чисел, и заканчивающихся на i-ой позиции. Считаем этот список по формуле:
sum[0] = a[0] sum[1] = max(a[0], a[1]) sum[i] = max(sum[j] + a[i]), где j < i и a[i] - a[j] <= 10
Основная идея - при переходе от i-го элемента к (i+1)-му мы смотрим на все предыдущие элементы a[j] из которых можем дойти до i-го элемента, далее к sum[j] добавляем a[i]. Максимальную сумму выбираем среди всех возможных.
После того, как мы нашли список sum, нам нужно найти его максимальное значение и записать его целую часть как ответ на задание.
Таким образом, правильный ответ на задание - 80.
Оцени мой ответ на задание лайком или дизлайком.
