Задача 19 из 21

Лидер продаж

Время 2 с · память 256 МБ

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

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

Определите выручку магазина от продажи товара — лидера продаж и оставшееся количество товара этого артикула. Если по всем трём признакам совпадают несколько артикулов, искомые числа у них одинаковы.

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

В первой строке находится число NN — количество единиц товара в базе данных магазина (натуральное число, не превышающее 10 00010\,000). Каждая из следующих NN строк содержит три целых числа: артикул товара (натуральное число, не превышающее 100 000100\,000), его цену (натуральное число, не превышающее 10 00010\,000) и признак продажи: 0 — товар продан, 1 — товар ещё не продан.

Строки идут в произвольном порядке. Гарантируется, что дорогие товары в базе данных есть.

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

Выведите два целых числа: сначала выручку от продажи товара — лидера продаж, затем количество оставшихся единиц товара этого артикула.

Примеры

Ввод 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
Вывод 1
200 1
Ввод 2
4
1 10 0
2 100 0
2 100 1
3 100 0
Вывод 2
100 0

Примечание

В первом примере средняя цена равна 78,75. Дорогими являются товары по 100 и 200. У артикула 10 проданы две единицы, одна осталась: ответ 200 1. Во втором примере у артикулов 2 и 3 одинаковые цена и продажи, но у артикула 3 нет остатка.

Решение
Загрузка редактора…
Результат появится здесь

Черновик сохраняется в этом браузере.

Ошибка в задаче