Задание 17. Информатика. ЕГЭ. Статград. 17.12.2024
- Просмотры: 581
- Изменено: 18 января 2025
Файл содержит последовательность натуральных чисел, не превышающих \(100~000.\) Назовём тройкой три идущих подряд элемента последовательности. Определите количество троек, для которых выполняются следующие условия:
- остаток от деления на \(3\) ровно одного числа из тройки равен остатку от деления на \(3\) минимального элемента всей последовательности;
- остаток от деления на \(7\) хотя бы двух чисел из тройки равен остатку от деления на \(7\) максимального элемента всей последовательности.
В ответе запишите два числа: сначала количество найденных троек, затем максимальную величину суммы элементов этих троек
Решение:
Python
base = ''
a = [int(x) for x in open(base + '17.txt')]
m3 = min(a) % 3
m7 = max(a) % 7
q = 0
for tr in zip(a, a[1:], a[2:]):
q += sum(x % 3 == m3 for x in tr) == 1 and sum(x % 7 == m7 for x in tr) > 1
print(q)
Ответ: \(228\)