Лидер продаж по артикулам
В магазине продаётся $N$ товаров нескольких артикулов. Товары одного артикула имеют одинаковую цену. Учёт товаров ведётся поштучно, для каждой единицы товара известен её текущий статус: продана или нет. Товары разделены на две категории: дорогие и дешёвые. Дорогими считаются товары, цена на которые превышает среднюю цену всех товаров в базе данных магазина без учёта их текущего статуса. Остальные товары считаются дешёвыми.
Лидером продаж называется товар с таким артикулом, наибольшее количество единиц которого продано. Лидер продаж выбирается среди дорогих товаров. Если продано одинаковое количество дорогих товаров с разными артикулами, лидером выбирается товар с наибольшей ценой. Если и таких товаров несколько, лидер продаж — тот из них, которого осталось меньше всего.
Найдите суммарную выручку магазина от реализации товара — лидера продаж, а также оставшееся количество товара с этим артикулом.
В первой строке входного файла находится число $N$ — количество товаров в базе данных магазина, не превышающее 10 000. В каждой из следующих $N$ строк находятся три числа: артикул товара, его цена и статус: $0$, если товар уже продан, и $1$, если товар ещё не продан.
Выведите два числа: сумму выручки от реализации товара — лидера продаж, а также количество товара с этим артикулом, оставшееся в магазине. Для выполнения задания используйте данные из прилагаемого файла.
Типовой пример имеет иллюстративный характер и не используется для получения ответа.
Условие как в банке ФИПИ — открыть и сверить
| ||||||
| | ||||||
Формат: число или слово без единиц измерения; дробную часть отделяйте запятой.
1Мягкая — с чего смотретьуровень 1 из 3
Сначала сгруппируйте товары по артикулам и найдите среднюю цену всех записей, не учитывая статус.
2Наводящая — какие числа считатьуровень 2 из 3
Для каждого артикула подсчитайте количество проданных и оставшихся единиц, а также сохраните цену. Рассматривайте только артикулы с ценой выше средней.
3Прямая — фактически решениеуровень 3 из 3
Выберите артикул по ключу: сначала максимальное число проданных единиц, затем максимальная цена, затем минимальное число оставшихся единиц. Выручка равна произведению цены на число проданных единиц.