Задание 26 ЕГЭ по информатике

В магазине продается $N$ товаров нескольких артикулов. Товары одного артикула имеют одинаковую цену. Учет товаров ведется поштучно, для каждой единицы товара известен её текущий статус (продана или нет). Товары разделены на две категории: дорогие и дешевые. Дорогими считаются товары, цена на которые превышает среднюю цену (среднее арифметическое) всех товаров в базе данных магазина без учета их текущего статуса, остальные товары считаются дешевыми.

Лидером продаж называется товар с таким артикулом, наибольшее количество единиц которого продано. Лидер продаж выбирается среди дорогих товаров, а если продано одинаковое количество дорогих товаров с разными артикулами, лидером выбирается товар с наибольшей ценой. Если и таких товаров несколько, то выбирается тот, которого осталось меньше всего.

Найдите суммарную выручку магазина от продаж товара-лидера продаж, а также оставшееся количество товара этого артикула.

Входные данные

В первой строке входного файла находится число $N$ — количество товаров в базе данных магазина (натуральное число, не превышающее 10000). В каждой из следующих $N$ строк находится три числа, разделенных пробелом: артикул товара (натуральное число до 100000), его цена (натуральное число до 10000) и статус (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. В продаже остался один такой товар. Условию задачи удовлетворяет ответ 100 10.

Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемых файлов.

Файл к заданию: https://drive.google.com/file/d/1ZeS4VEPsrTb3EOQG-xce2z9brs127hNa/view?usp=sharing