КЕГЭ 2027 — задание 26, «2027-октябрь-2» | Neuronis
ЕГЭ 26

26. Алгоритмы обработки данных

Вариант 2027-октябрь-2
Учителя
Варианты

26. Алгоритмы обработки данных

Вариант 2027-октябрь-2

Секундомер

Входной файл содержит сведения о ставках на электронном закрытом аукционе по продаже антиквариата.

Аукцион проводится по правилу второй цены: товар получает тот, кто сделал самую большую ставку, но по цене второй по величине ставки.

Если ставок меньше двух, то лот остаётся непроданным.

Каждый участник делает любое количество заявок на любые лоты.

Определите количество проданных лотов и общую стоимость всех проданных лотов.

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

В первой строке входного файла — три натуральных числа: 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.

Пример иллюстрирует формат данных; для решения используйте прилагаемый файл.

txt-файл ods-файл
Цель - 0 на сайте - 0 дней Прогноз 0

№26 Алгоритмы обработки данных

Сложность
Вероятность
6%
Время
—

Твой мозг сегодня

    Рейтинг сегодня

    На сайте
    0 мин
    Изучил заданий
    0
    Правильных ответов
    0

    Таблица лидеров

      Без имени 1 — LibreOffice Calc
      A1

      Импорт текста

      Импорт
      Параметры разделителя
      Другие параметры
      Поля