Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
2374. Таблица результатов
Деревья (map, set), хэш-таблицыОлимпиадные задачи на русском языке
| 28/10/2017 | Очный тур региональных отборочных командных соревнований для школьников (I) |
Ограничения: время – 1s/2s, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
На соревнования на программированию прибыло слишком много команд, чтобы их можно было показать на мониторе.
Поэтому Пете приходится отслеживать успехи своей любимой команды, используя информацию о принятых задачах команд.
Команды в рейтинге сортируются в порядке уменьшения успешно сданных задач, а при равенстве количества задач — в
порядке увеличения штрафного времени. Если равны и количество задач и время, то команды упорядочиваются
по их номеру. Любимая команда Пети имеет номер 1.
Первая строка ввода содержит два целых числа — количество
команд `N` (`1\ ≤\ N\ ≤\ 100000`) и количество событий `M` (`1\ ≤\ M\ ≤\ 100000`). Далее следует `M` строк,
содержащих по два целых числа – информацию о произошедшем событии: номер команды `t` (`1\ ≤\ t\ ≤\ N`), успешно
сдавшей очередную задачу, и добавляемое штрафное время `p` (`1\ ≤\ p\ ≤\ 1000`).
Вывести `M` строк — в `i`-й строке выводится рейтинг команды 1 после `i`-го события.
Пример ввода
3 4 2 7 3 5 1 6 1 9
Пример вывода
2 3 2 1
