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

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

2. Выберем алгоритм.
Сначала находим последнюю цифру: r — остаток от деления |x| на 5. Затем проверяем чётность именно r: остаток от деления r на 2 должен быть 0. Чётность самого числа x в системе с нечётным основанием может отличаться от чётности его последней цифры.
Сумма total начинается с нуля. При каждом подходящем числе прибавляем само число x, сохраняя его знак. Неподходящие значения ничего не добавляют.
Если подходящих элементов не оказалось, выводим строго NO. Даже когда найденная сумма или среднее равны нулю, при наличии элементов нужно вывести число, а не 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) % 5) % 2 == 0:
        count += 1
        total += x
if count == 0:
    print("NO")
else:
    print(total)

4. Проверка и обоснование.
Пример 1. Входные числа: 12 15 10 71 50 11 0.
Подходящие элементы: 12, 15, 10, 50. Их количество — 4. Сумма: 12 + 15 + 10 + 50 = 87.
Вывод: 87.
После каждой обработанной записи накопленные значения точно описывают уже просмотренную часть данных. На очередном шаге неподходящий элемент ничего не меняет, а подходящий учитывается один раз. После последней записи получаем результат для всей последовательности. Каждая запись обрабатывается один раз, поэтому время работы линейно по количеству записей. Алгоритму достаточно нескольких накопителей; приведённый способ чтения сохраняет входной текст, поэтому общая память программы линейна по размеру ввода.

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