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 МБ

Теги

Без компиляции
Нужно войти, чтобы отправить решение.Войти