Каждый участник регистрируется на сайте игры под определённым игровым

Соревнования по игре «Тетрис-онлайн» проводятся по следующим правилам.1. Каждый участник регистрируется на сайте игры под определённым игровым именем. Имена участников не повторяются.2. Чемпионат проводится в течение определённого времени. В любой момент этого времени любой зарегистрированный участник может зайти на сайт чемпионата и начать зачётную игру. По окончании игры её результат(количество набранных очков) фиксируется и заносится в протокол.3. Участники имеют право играть несколько раз. Количество попыток одного участника не ограничивается.4. Окончательный результат участника определяется по одной игре, лучшей для данного участника.5. Более высокое место в соревнованиях занимает участник, показавший лучший результат.6. При равенстве результатов более высокое место занимает участник, раньше показавший лучший результат.В ходе соревнований заполняется протокол, каждая строка которого описывает одну игру и содержит результат участника и его игровое имя. Протокол формируется в реальном времени по ходу проведения чемпионата, поэтому строки в нём расположены в порядке проведения игр: чем раньше встречается строка в протоколе, тем раньше закончилась соответствующая этой строке игра. Напишите эффективную, в том числе по памяти, программу, которая по данным протокола определяет победителя и призёров. Гарантируется, что в чемпионате участвует не менее трёх игроков. Перед текстом программы кратко опишите алгоритм решения задачи и укажите используемый язык программирования и его версию. Описание входных данныхПервая строка содержит число N — общее количество строк протокола. Каждая из следующих N строк содержит записанные через пробел результат участника (целое неотрицательное число, не превышающее 100 миллионов) и игровое имя (имя не может содержать пробелов). Строки исходных данных соответствуют строкам протокола и расположены в том же порядке, что и в протоколе. Гарантируется, что количество участников соревнований не меньше 3.Описание выходных данныхПрограмма должна вывести имена и результаты трёх лучших игроков по форме,приведённой ниже в примере. Пример входных данных:969485 Jack95715 qwerty95715 Alex83647 M197128 qwerty95715 Jack93289 Alex95715 Alex95715 MПример выходных данных для приведённого выше примера входныхданных:1 место. qwerty (197128)2 место. Alex (95715)3 место. Jack (95715) Критерии оценивания выполнения задания | Баллы | Программа правильно работает для любых входных данных произвольного размера и находит ответ, не сохраняя информацию обо всех попытках. Допускается наличие в тексте программы одной синтаксической ошибки: пропущен или неверно указан знак пунктуации, неверно написано или пропущено зарезервированное слово языка программирования, не описана или неверно описана переменная, применяется операция, недопустимая для соответствующего типа данных (если одна и та же ошибка встречается несколько раз, то это считается за одну ошибку) | 4 | Программа работает верно, но размер используемой памяти зависит от количества исходных данных. Например, входные данные запоминаются в массиве или другой структуре данных, размер которой соответствует общему количеству попыток.Допускается одна из следующих ошибок (если одна и та же ошибка повторяется несколько раз, она считается за одну). 1. Неверный ввод исходных данных 2. Неверно или неполно оформляется вывод результатов. 3. Неверно определяется порядок мест при равных результатах. 4. При выводе не учитывается, что количество участников может быть меньше К.Допускается наличие от одной до трёх синтаксических ошибок, описанных в критериях на 4 балла | 3 | Программа работает в целом верно, эффективно или нет. В реализации алгоритма допущено более 1 ошибки из числа перечисленных в предыдущем пункте или допущены другие ошибки, приводящие к неверной работе программы в отдельных случаях.2 балла также ставится за программу, которая находит лучшие результаты, не учитывая, что некоторые из них могут принадлежать одному игроку, то есть в некоторых ситуациях может присвоить одному игроку сразу несколько мест.Допускается наличие от одной до пяти синтаксичеких ошибок, описанных в критериях на 4 балла | 2 | Программа работает в отдельных частных случаях.Один балл также ставится, если программа написана неверно, но из описания алгоритма и общей структуры программы видно, что экзаменуемый в целом правильно представляет путь решения задачи | 1 | Не выполнено ни одно из условий, позволяющих поставить 3, 2 или 1 балл | 0 | Максимальный балл | 4 |