Задание 17. Информатика. ЕГЭ. Поляков-7987

Просмотры: 100
Изменено: 22 февраля 2025

В файле содержится последовательность натуральных чисел, не превышающих \(100~000.\) Определите количество троек элементов последовательности, для которых выполняются следующие условия:

  • в тройке есть трёхзначные числа;
  • в тройке не более одного числа, у которого остаток от деления на \(5\) равен остатку от деления на \(7\) минимального элемента всей последовательности;
  • в тройке не менее двух чисел, у которых остаток от деления на \(7\) равен остатку от деления на \(5\) максимального элемента всей последовательности.

В ответе запишите два числа: сначала количество найденных троек, затем среднее арифметическое сумм элементов этих троек, округленное до ближайшего меньшего целого числа. В данной задаче под тройкой подразумевается три идущих подряд элемента последовательности.

Файл с данными

Решение:

Python


base = ''
nums = [int(x) for x in open(base + '17.txt')]
m7 = min(nums) % 7
m5 = max(nums) % 5

q, sum_el = 0, 0

for tr in zip(nums, nums[1:], nums[2:]):
    if any(99 < x < 1000 for x in tr) and sum(x % 5 == m7 for x in tr) < 2 \
        and sum(x % 7 == m5 for x in tr) > 1:
        q += 1
        sum_el += sum(tr)
print(q, int(sum_el / q))

Ответ: \(591 \,\, 33559\)