Задание OGEINF46CC66: Написание программы

1. Разберём формат ввода.
Ввод содержит сами числа, а не их количество. Считываем очередное число и прежде всего проверяем, равно ли оно нулю. При нуле завершаем обработку: этот признак окончания не входит в последовательность и не должен влиять на сумму, количество, среднее или экстремум.

2. Выберем алгоритм.
Последняя цифра в системе с основанием 7 равна остатку от деления модуля числа на 7. Требуемый остаток — 2. Используем равенство |x| = 7 · q + r, где 0 ≤ r ≤ 6. Поэтому весь перевод записи числа не нужен.
Счётчик count начинается с нуля. При каждом подходящем числе увеличиваем его на один. Одинаковые значения на разных местах последовательности считаются отдельными элементами.
Если подходящих элементов не оказалось, выводим строго NO.

3. Программа на Python 3.

import sys

data = iter(map(int, sys.stdin.buffer.read().split()))
count = 0
total = 0
best = None
for x in data:
    if x == 0:
        break
    if abs(x) % 7 == 2:
        count += 1
if count == 0:
    print("NO")
else:
    print(count)

4. Проверка и обоснование.
Пример 1. Входные числа: 37 22 16 25 42 0.
Подходящие элементы: 37, 16. Их количество — 2.
Вывод: 2.
После каждой обработанной записи накопленные значения точно описывают уже просмотренную часть данных. На очередном шаге неподходящий элемент ничего не меняет, а подходящий учитывается один раз. После последней записи получаем результат для всей последовательности. Каждая запись обрабатывается один раз, поэтому время работы линейно по количеству записей. Алгоритму достаточно нескольких накопителей; приведённый способ чтения сохраняет входной текст, поэтому общая память программы линейна по размеру ввода.

Ответ: Программа приведена в шаге 3.