- Описание
- Отправленные решения
18. XML обратно в CSV
Рассмотрим таблицы результатов школьной олимпиады, которая проходит сразу в нескольких регионах в несколько дней:
- регионы пронумерованы числами от 1 до $r$;
- дни олимпиады пронумерованы числами от 1 до $d$;
- задачи в $i$-м из дней пронумерованы числа от 1 до $p_i$;
- все участники олимпиады в $ri$-м регионе пронумерованы числами от 1 до $u_i$ и имеют логин
user_ri_id
.
Общие результаты олимпиады представлены в файле "name_00_00.csv"
.
Результаты отсортированы по убыванию суммы баллов, если несколько участников получили одинаковые суммы, то их стоит упорядочить по логину в лексикографическом порядке.
Задача
Стажер Леша решил попрактиковаться и написал конвертер из csv
в xml
. По неосторожности оригинальный файл результатов был удален. Требуется изучить формат сохранившегося xml
файла и восстановить файл результатов.
Формат ввода
Архив xml-to-csv.zip содержит данные для задачи:
- в файлах с префиксом
train
находятся результаты конвертации и итоговый файл на пробном наборе данных; - в файле с префиксом
test
находятся результаты конвертации, для которых нужно восстановить требуемый файл.
Формат вывода
csv
файл с результатами олимпиады:
- пользователи должны быть упорядочены по сумме баллов, если несколько участников получили одинаковые суммы, то их стоит упорядочить по логину в лексикографическом порядке;
- колонки с результатами по задачам должны быть упорядочены по порядку задач.
Обратите внимание, что ячейки в итоговом .csv файле могут быть пустыми.
Ограничения
Ограничение времени
1 с
Ограничение памяти
64 МБ