Олимпиадный тренинг

Задача . Задание 12


Задача

Темы:
На складе логистической компании хранится N товаров нескольких артикулов. У товаров одного артикула одинаковая масса. Учёт товаров ведётся поштучно, для каждой единицы товара известен её текущий статус (отгружена или ещё на складе). Товары разделены на две категории: тяжёлые и лёгкие. Тяжелыми считаются товары, масса которых превышает среднюю массу (среднее арифметическое) всех товаров в базе данных склада без учёта их текущего статуса. Остальные товары считаются лёгкими.
Лидером отгрузки называется товар с таким артикулом, наибольшее количество единиц которого вывезено со склада. Лидер отгрузки выбирается среди тяжёлых товаров, а если отгружено одинаковое количество тяжёлых товаров с разными артикулами, лидером выбирается товар с наименьшей массой. Если и таких товаров несколько, лидер отгрузки — тот из них, которого осталось меньше всего.
Найдите суммарную массу отгруженных со склада товаров-лидеров отгрузки, а также оставшееся количество товара этого артикула.
Входные данные
В первой строке входного файла находится число NN — количество товаров в базе данных склада (натуральное число, не превышающее 10 000). В каждой из следующих N строк находятся три числа, разделённых пробелом: артикул товара (натуральное число, не превышающее 100 000), его масса в килограммах (натуральное число, не превышающее 1000) и статус (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.

Файл

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя