- Описание
- Отправленные решения
3. JSON с ошибками
Рассмотрим таблицы результатов школьной олимпиады, которая проходит сразу в нескольких регионах в несколько дней.
- Регионы пронумерованы числами от 1 до $r$.
- Дни олимпиады пронумерованы числами от 1 до $d$.
- Задачи в $i$-м из дней пронумерованы числами от 1 до $p_i$.
- Все участники олимпиады в $ri$-м регионе пронумерованы числами от 1 до $u_i$ и имеют логин
user_ri_id
.
Общие результаты олимпиады представлены в файле "name_data.json"
.
Организаторы планировали, что результаты будут отсортированы по убыванию суммы баллов, если несколько участников получили одинаковые суммы, то их стоит упорядочить по логину в лексикографическом порядке. Но по какой-то ошибке данные получились с некоторыми неточностями.
Задача
Стажер Леша решил при сохранении результатов в json
формате придерживаться простых правил: записывал логин участника олимпиады, результаты проверки решений (если по задаче не было отправлено решение, то соответствующая запись в файл не попадала), и сумму баллов.
Оказалось, что в некоторых записях сумма баллов посчитана неверно. Найдите все логины участников, для которых сумма по задачам не соответствует записанной в файле.
Формат ввода
Архив corrupted-json.zip содержит данные для задачи.
- В файлах с префиксом
train
находятся результаты олимпиады и итоговый список на пробном наборе данных. - В файле с префиксом
test
находятся результаты олимпиады, для которых нужно найти все ошибочные данные.
Формат вывода
Список всех логинов участников с неверными данными в файле. Логины следует упорядочить лексикографически.
Ограничения
Ограничение времени
1 с
Ограничение памяти
64 МБ