Задание 17. Информатика. ЕГЭ 2024. Пересдача. 04.07.2024
- Просмотры: 16
- Изменено: 8 сентября 2024
В файле содержится последовательность целых чисел. Её элементы могут принимать целые значения от \(-100~000\) до \(100~000\) включительно. Определить количество пар последовательности, в которых элементы не равны, а абсолютное значение их разности делится на минимальный положительный элемент последовательности, кратный \(41\). Гарантируется, что такой элемент в последовательности есть. В ответе запишите количество найденных пар, затем максимальную из сумм элементов таких пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности.
Решение:
Python
n = [int(x) for x in open('17.txt')]
min41 = min(x for x in n if x > 0 and x % 41 == 0)
q = 0
max_sum = 0
for a, b in zip(n, n[1:]):
if a != b and abs(a - b) % min41 == 0:
q += 1
max_sum = max(max_sum, a+b)
print(q, max_sum)
Ответ: \(10 \,\, 92404\)