Задание 17. Информатика. ЕГЭ-2022. 1 вариант
- Просмотры: 276
- Изменено: 25 ноября 2024
В файле содержится последовательность натуральных чисел. Элементы последовательности могут принимать целые значения от 1 до 100 000 включительно. Определите количество пар последовательности, в которых остаток от деления хотя бы одного из элементов на 117 равен минимальному элементу последовательности. В ответе запишите количество найденных пар, затем максимальную из сумм элементов таких пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности.
Решение:
Python
file_name = open('17.txt')
nums = tuple(map(int, file_name.readlines()))
min_num = min(nums)
max_sum = 0
pair_count = 0
for idx in range(len(nums) - 1):
if nums[idx] % 117 == min_num or nums[idx+1] % 117 == min_num:
pair_count += 1
max_sum = max(max_sum, nums[idx] + nums[idx+1])
print(pair_count, max_sum)
Ответ: \(175\) \(173738\)