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

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

2. Выберем алгоритм.
Число кратно 8, когда остаток от деления на 8 равен нулю. В Python остаток вычисляет оператор %. Это правило верно и для отрицательных целых чисел.
Считаем количество подходящих чисел count и их сумму total. Среднее равно totalcount; деление выполняем только при положительном count. В программе truediv(total, count) вычисляет обычное деление с вещественным результатом.
Если подходящих элементов не оказалось, выводим строго NO. Даже когда найденная сумма или среднее равны нулю, при наличии элементов нужно вывести число, а не NO.
По условию результат требуется с точностью до десятых. Формат .1f оставляет ровно один знак после десятичной точки; округляем только при выводе.

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

import sys
from operator import truediv

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

4. Проверка и обоснование.
Пример 1. Входные числа: 8 122 64 16 0.
Подходящие элементы: 8, 64, 16. Их количество — 3. Сумма: 8 + 64 + 16 = 88.
Вывод: 29.3.
Пример 2. Входные числа: 111 1 0.
Подходящие элементы: отсутствуют.
Вывод: NO.
После каждой обработанной записи накопленные значения точно описывают уже просмотренную часть данных. На очередном шаге неподходящий элемент ничего не меняет, а подходящий учитывается один раз. После последней записи получаем результат для всей последовательности. Каждая запись обрабатывается один раз, поэтому время работы линейно по количеству записей. Алгоритму достаточно нескольких накопителей; приведённый способ чтения сохраняет входной текст, поэтому общая память программы линейна по размеру ввода.

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