Задание 17. Информатика. ЕГЭ. Поляков-7816
- Просмотры: 57
- Изменено: 22 февраля 2025
В файле содержится последовательность натуральных чисел, не превышающих \(10000.\) Определите количество пар, для которых выполняются следующие условия:
- остаток от деления на \(7\) хотя бы одного числа из пары равен остатку от деления на \(11\) минимального элемента последовательности, который записывается в десятичной системе счисления как четырёхзначное число;
- остаток от деления на \(5\) хотя бы одного числа из пары равен остатку от деления на \(3\) максимального элемента последовательности, который записывается в десятичной системе счисления как двузначное число.
В ответе запишите два числа: сначала количество найденных пар, затем максимальную величину суммы элементов таких пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности.
Решение:
Python
base = ''
nums = [int(x) for x in open(base + '17.txt')]
m3 = max(x for x in nums if 9 < x < 100) % 3
m11 = min(x for x in nums if 999 < x < 10_000) % 11
q = 0
max_sum = 0
for pair in zip(nums, nums[1:]):
if any(x % 7 == m11 for x in pair) and any(x % 5 == m3 for x in pair):
q += 1
max_sum = max(max_sum, sum(pair))
print(q, max_sum)
Ответ: \(1903 \,\, 18676\)