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

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

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

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

import sys

data = iter(map(int, sys.stdin.buffer.read().split()))
count = 0
total = 0
best = None
n = next(data)
for _ in range(n):
    x = next(data)
    if abs(x) % 10 == 3:
        count += 1
        total += x
print(total)

4. Проверка и обоснование.
Пример 1. Входные числа: 3 13 23 24.
Подходящие элементы: 13, 23. Их количество — 2. Сумма: 13 + 23 = 36.
Вывод: 36.
После каждой обработанной записи накопленные значения точно описывают уже просмотренную часть данных. На очередном шаге неподходящий элемент ничего не меняет, а подходящий учитывается один раз. После последней записи получаем результат для всей последовательности. Каждая запись обрабатывается один раз, поэтому время работы линейно по количеству записей. Алгоритму достаточно нескольких накопителей; приведённый способ чтения сохраняет входной текст, поэтому общая память программы линейна по размеру ввода.

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