Задание 17. Информатика. ЕГЭ. Поляков-7487
- Просмотры: 269
- Изменено: 24 ноября 2024
(ЕГЭ-2024) В файле содержится последовательность натуральных чисел, не превышающих \(100~000\). Определите количество пар элементов последовательности, в которых произведение остатков от деления элементов пары на \(77\) равно квадрату минимального элементу последовательности. В ответе запишите количество найденных пар, затем минимальное из произведений элементов таких пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности.
Решение:
Python
nums = [int(x) for x in open('17.txt')]
min_el2 = min(nums)**2
q = 0
min_prod = 10**100
for p in zip(nums, nums[1:]):
a, b = p
if (a % 77) * (b % 77) == min_el2:
q += 1
min_prod = min(a * b, min_prod)
print(q, min_prod)
Ответ: \(48 \,\, 5952\)