- Описание
- Отправленные решения
13. Дополнение данных
Рассмотрим таблицы результатов школьной олимпиады, которая проходит сразу в нескольких регионах в несколько дней:
- регионы пронумерованы числами от 1 до $r$;
- дни олимпиады пронумерованы числами от 1 до $d$;
- задачи в $i$-м из дней пронумерованы числа от 1 до $p_i$;
- все участники олимпиады в $ri$-м регионе пронумерованы числами от 1 до $u_i$ и имеют логин
user_ri_id
.
Общие результаты олимпиады представлены в файле "name_00_00.csv"
.
Жюри олимпиады решили построить альтернативную таблицу результатов: для каждого из участников результатом отдельного тура будем считать значение наибольшего из результатов по отдельной задаче этого тура. Итогом участия в олимпиаде будем сумма результатов по турам.
Для получения итогового файла требуется выполнить следующие действия:
- Заменить все отсутствующие значения нулями.
- Удалить колонку
score
. - Для каждого тура олимпиады добавить колонку
score_d
, где $d$ номер тура олимпиады. - Добавить колонку
score
с суммой результатов по всем дням. - Отсортировать результаты по убыванию суммы баллов, если несколько участников получили одинаковые суммы, то их стоит упорядочить по логину в лексикографическом порядке.
Формат ввода
Архив data-to-fill.zip содержит данные для задачи:
- в файлах с префиксом
train
находятся результаты олимпиады и итоговый файл; - в файле с префиксом
test
находятся результаты олимпиады, для которой нужно построить требуемый файл.
Формат вывода
csv
файл с результатами олимпиады с новым подсчетом баллов:
- пользователи должны быть упорядочены по сумме баллов, если несколько участников получили одинаковые суммы, то их стоит упорядочить по логину в лексикографическом порядке;
- колонки с результатами по задачам должны быть упорядочены по порядку задач.
Обратите внимание, что ячейки в итоговом .csv файле не должны быть пустыми.
Ограничения
Ограничение времени
1 с
Ограничение памяти
64 МБ