Информатика. ЕГЭ
Задания для подготовки
Задачи разных лет из реальных экзаменов, демо-вариантов, сборников задач и других источников
Задание 17. Информатика. ЕГЭ. Поляков-5176
- Просмотры: 108
- Изменено: 31 мая 2026
(М. Шагитов) В файле содержится последовательность целых чисел. Элементы последовательности могут принимать целые значения от \(0\) до \(10~000.\) Найдите все тройки элементов последовательности, в которых ровно одно число делится на сумму цифр двух других чисел в тройке, а сумма чисел тройки меньше, чем сумма цифр всех чисел в файле, делящихся на \(12.\) В ответе запишите количество найденных троек, затем максимальную из сумм элементов таких троек. В данной задаче под тройкой подразумевается три идущих подряд элемента последовательности.
Решение:
Python
def check(a, b, c):
return (a % sum(int(x) for x in str(b) + str(c)) == 0) + \
(b % sum(int(x) for x in str(a) + str(c)) == 0) + \
(c % sum(int(x) for x in str(b) + str(a)) == 0)
nums = [int(x) for x in open('5176.txt')]
s12 = sum(int(x) for x in ''.join(str(n) for n in nums if n % 12 == 0))
q, ms = 0, 0
for a, b, c in zip(nums, nums[1:], nums[2:]):
if check(a, b, c) == 1 and a + b + c < s12:
q += 1
ms = max(ms, a + b + c)
print(q, ms)
Ответ: \(207 \,\, 12709\)
Обсуждение задания
Здесь пока нет ни одного комментария. Будьте первым!


