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

В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая – к адресу узла в этой сети. Адрес сети получается в результате применения поразрядной конъюнкции к заданному адресу узла и его маске. Широковещательным адресом называется специализированный адрес, в котором на месте нулей в маске стоят единицы. Адрес сети и широковещательный адрес не могут быть использованы для адресации сетевых устройств. Сеть задана IP-адресом одного из входящих в неё узлов 98.81.154.195 и сетевой маской 255.252.0.0. Найдите наибольший в данной сети IP-адрес, который может быть назначен компьютеру. В ответе укажите найденный IP-адрес без разделителей. Например, если бы найденный адрес был равен 111.22.3.44, то в ответе следовало бы записать 11122344.

На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах). | П1 | П2 | П3 | П4 | П5 | П6 | П7 П1 | | 15 | 15 | 9 | 7 | | П2 | 15 | | | | | | П3 | 15 | | | 12 | | | 20 П4 | 9 | | 12 | | | 14 | 10 П5 | 7 | | | | | | П6 | | | | 14 | | | П7 | | | 20 | 10 | | | | [рис.] Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова протяжённость дороги из пункта К в пункт Г. В ответе запишите целое число $-$ так, как оно указано в таблице.

Для хранения произвольного растрового изображения размером 1024×1024 пикселей отведён 1 Мбайт памяти без учёта размера заголовка файла. Для кодирования цвета каждого пикселя используется одинаковое количество бит, коды пикселей записываются в файл один за другим без промежутков. Какое максимальное количество цветов можно использовать в изображении?

На рисунке справа схема дорог N-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). | Номер пункта 1 | 2 | 3 | 4 | 5 | 6 | 7 Номер пункта | 1 | | 45 | | 10 | | | 2 | 45 | | | 40 | | 55 | 3 | | | | | 15 | 60 | 4 | 10 | 40 | | | | 20 | 35 5 | | | 15 | | | 55 | 6 | | 55 | 60 | 20 | 55 | | 45 7 | | | | 35 | | 45 | | [рис.] Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова длина дороги из пункта Г в пункт Е. В ответе запишите целое число – так, как оно указано в таблице.

Все шестибуквенные слова, составленные из букв Т, Е, О, Р, И, Я, записаны в алфавитном порядке и пронумерованы. Вот начало списка: 1. ЕЕЕЕЕЕ 2. ЕЕЕЕЕИ 3. ЕЕЕЕЕО 4. ЕЕЕЕЕР 5. ЕЕЕЕЕТ 6. ЕЕЕЕЕЯ …… Определите, под каким номером в этом списке стоит первое слово с чётным номером, которое не начинается с букв Е, И или О и при этом содержит в своей записи ровно одну букву Я. Примечание. Слово – последовательность идущих подряд букв, не обязательно осмысленная.