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

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

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

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

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