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

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

2. Выберем алгоритм.
Зачёт получают ученики с результатом не меньше восьми: от 8 до 12 включительно. Считаем только этих учеников и суммируем только их результаты. Среднее равно этой сумме, делённой на количество сдавших; на общее число учеников N делить нельзя. По условию хотя бы один ученик сдал зачёт, поэтому знаменатель положителен. В программе функция truediv выполняет обычное деление с вещественным результатом.

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

import sys
from operator import truediv

data = iter(map(int, sys.stdin.buffer.read().split()))
count = 0
total = 0
best = None
flag = False
n = next(data)
for _ in range(n):
    x = next(data)
    if x >= 8:
        count += 1
        total += x
print(count)
print(truediv(total, count))

4. Проверка и обоснование.
Пример 1. Входные числа: 4 3 9 10 6.

Вывод: 2 9.5.
На каждом шаге обновляются только показатели для уже прочитанных записей. После обработки всех записей они относятся ко всему набору данных. Проверки границ используют ровно строгие или нестрогие сравнения из условия. Каждая запись обрабатывается один раз, поэтому время работы линейно по количеству записей. Алгоритму достаточно нескольких накопителей; приведённый способ чтения сохраняет входной текст, поэтому общая память программы линейна по размеру ввода.

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