Видео не загрузилось
Похоже, vkvideo.ru недоступен из вашей сети (VPN, файрвол или блокировка провайдера).
Варианты
Секундомер
00:00.00
15–25 мин
Тренажёр
Входной файл содержит сведения о ставках на электронном закрытом аукционе по продаже антиквариата.
Аукцион проводится по правилу второй цены: товар получает тот, кто сделал самую большую ставку, но по цене второй по величине ставки.
Если ставок меньше двух, то лот остаётся непроданным.
Каждый участник делает любое количество заявок на любые лоты.
Определите количество проданных лотов и общую стоимость всех проданных лотов.
Входные данные
В первой строке входного файла — три натуральных числа: L (не больше 1000) — количество лотов, P (не больше 1000) — количество участников и N (не больше 10 000) — число заявок.
В каждой из следующих N строк — номер лота, номер участника и ставка.
Выходные данные
Два числа: количество проданных лотов и общая стоимость всех проданных лотов.
Пример входного файла
5 3 6 1 1 10 1 2 15 3 3 3 4 3 10 4 3 7 5 1 5
При таких данных лот 1 продан участнику 2 по цене 10, лоты 2, 3 и 5 не проданы, лот 4 продан участнику 3 по цене 7.
В итоге проданы лоты 1 и 4 с общей стоимостью 17.
Ответ для примера: 2 17.
Пример иллюстрирует формат данных; для решения используйте прилагаемый файл.
Время решения
00:00.00
Нажмите «Пуск», когда начнёте решать
Пробел — пуск и пауза
Цель - 0
на сайте - 0 дней
Прогноз 0