17. Числовые последовательности: Определите количество пар последовательности, в которых сумма…
В файле содержится последовательность целых чисел. Её элементы могут принимать целые значения от $-100,000$ до $100,000$ включительно. Определите количество пар последовательности, в которых сумма элементов меньше минимального положительного элемента последовательности, кратного $110$. Гарантируется, что такой элемент в последовательности есть.
В ответе запишите количество найденных пар, затем абсолютное значение максимальной из сумм элементов таких пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности.
Сначала найдём минимальный положительный элемент последовательности, который кратен $110$. Минимальный такой элемент равен $440$. Действительно, $440\bmod110=0$.
Теперь будем рассматривать все пары соседних элементов последовательности.
Для каждой пары чисел $x$ и $y$ вычисляем сумму: $s=x+y$.
Пара подходит, если эта сумма меньше найденного значения $440$: $x+y<440$.
Для каждой подходящей пары увеличиваем счётчик и запоминаем максимальную сумму.
После перебора всей последовательности получаем $4974$ подходящие пары.
Максимальная сумма среди них равна $425$. Она получается для соседних чисел $-2038$ и $2463$.
Проверим:
$-2038+2463=425$,
$425<440$.
По условию в ответ необходимо записать абсолютное значение максимальной суммы: $|425|=425$.
Код на Python
a = [int(x) for x in open('17-20.txt')]
m = min(x for x in a if x > 0 and x % 110 == 0)
count = 0
max_sum = -10**20
for i in range(len(a) - 1):
x = a[i]
y = a[i + 1]
if x + y < m:
count += 1
max_sum = max(max_sum, x + y)
print(count, abs(max_sum))
Программа выводит:
4974 425