Задание 26
В магазине продаётся 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.
Типовой пример имеет иллюстративный характер.
Для выполнения задания используйте данные из прилагаемых файлов.