Задание 17
Задание выполняется с использованием прилагаемого файла.
В файле содержится последовательность натуральных чисел. Её элементы могут принимать целые значения от 1 до 100 000 включительно. Определите количество пар последовательности, в которых остаток от деления на 33 хотя бы одного из элементов равен минимальному элементу последовательности. В ответе запишите количество найденных пар, затем максимальную из сумм элементов таких пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности.
Источник: ФИПИ, проект демоверсии ЕГЭ 2027, с. 16
Решение и ответ
Сначала находим минимум всей последовательности (он равен 8), потом проходим по всем парам соседних элементов.
Пара подходит, если остаток от деления на 33 хотя бы одного элемента равен минимуму. Считаем такие пары и запоминаем наибольшую сумму.
a = [int(s) for s in open('17.txt')] m = min(a) p = [a[i] + a[i + 1] for i in range(len(a) - 1) if a[i] % 33 == m or a[i + 1] % 33 == m] print(len(p), max(p))
Ответ: 622 174933