Форум » Динамическое программирование » 18 (84) » Ответить
18 (84)
nuriatalgatovna@gmai: Добрый день! Подскажите пожалуйста, что мы не учитываем в задаче? 84) Дана последовательность вещественных чисел. Из неё необходимо выбрать несколько подряд идущих чисел так, чтобы каждое следующее число отличалось от предыдущего не менее чем на 20. Какую максимальную сумму могут иметь выбранные числа? В ответе запишите целую часть максимально возможной суммы. Исходная последовательность записана в виде одного столбца электронной таблицы в файле 18-77.xls. (почему то при вставке кода не отображаются все символы) a = [] for i in range(1000): a.append(float(input())) ms = 0 s = a[0] for i in range(1,1000): if abs(a-a[i-1])>= 20 and s+a > s: s+=a else: ms = max(ms, s) s=a print(ms)
Ответов - 1
Поляков: Посмотрите решение здесь.
полная версия страницы