Лидер продаж и остаток

В магазине продаётся N товаров нескольких артикулов. Товары одного артикула имеют одинаковую цену. Учёт ведётся поштучно, для каждой единицы товара известен её статус (продана или нет). Дорогими считаются товары, цена которых превышает среднюю цену (среднее арифметическое) всех товаров в базе без учёта статуса; остальные — дешёвые. Лидер продаж — товар с таким артикулом, наибольшее количество единиц которого продано. Лидер выбирается среди дорогих товаров; если продано одинаковое количество дорогих товаров с разными артикулами, лидером выбирается товар с наибольшей ценой; если и таких несколько — тот, которого осталось меньше всего. Найдите суммарную выручку магазина от реализации товара — лидера продаж, а также оставшееся количество товара с этим артикулом. В первой строке файла — N (N ≤ 10 000), в каждой из следующих N строк — артикул (≤ 100 000), цена (≤ 10 000) и статус (0 — продан, 1 — ещё не продан). Пример: для 8 строк (10 100 1), (3 10 0), (10 100 0), (2 10 1), (10 100 0), (3 10 1), (11 100 0), (1 200 0) дорогими являются товары за 100 и 200; больше всего продано артикула 10, остался один такой товар; ответ: 200 1.

Источник: ФИПИ (Открытый вариант 2026)

Скачать файл: main2026_26.txt. В редакторе он уже лежит рядом с кодом, открывай как на экзамене: open('main2026_26.txt').