Задание 17. Информатика. ЕГЭ. Поляков-7484

Просмотры: 752
Изменено: 1 февраля 2025

(ЕГЭ-2024) В файле содержится последовательность натуральных чисел, не превышающих 100 000. Определите количество пар элементов последовательности, в которых сумма остатков от деления обоих элементов пары на 18 равна минимальному элементу последовательности. В ответе запишите количество найденных пар, затем максимальную из сумм элементов таких пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности.

Файл с данными

Решение:

Python


nums = [int(x) for x in open('17.txt')]

min_el = min(nums)
q = 0
max_sum = 0

for p in zip(nums, nums[1:]):
    a, b = p
    if (a % 18) + (b % 18) == min_el:
        q += 1
        max_sum = max(max_sum, a + b)

print(q, max_sum)

Ответ: 637183452

Видеоразбор