В Берляндии завершилась олимпиада по программированию. . Правила определения победителя следующие: каждый участник по окончании олимпиады имеет результат, который выражается двумя числами – количеством решенных задач и штрафным временем. Победителем соревнований считается участник, который решит наибольшее количество задач. А если таких участников будет несколько, то среди них выбирается участник с наименьшим штрафным временем.
Организаторы олимпиады по какой-то причине подали в Министерство Образования Берляндии список участников с результатами в том порядке, в котором участники были заведены в тестирующей системе. А согласно регламенту Министерства, олимпиада считается завершённой после того, как имя победителя объявлено на сайте Министерства.
Вам получено по поданному списку вывести имя победившего участника, если известно, что никакие два участника олимпиады не показали одинаковые результаты.
Формат ввода
Входные данные содержат присланные в министерство данные о результатах соревнований. В первой строке записано одно натуральное число
n( n≤100) – количество участников. Далее идет n×2 строк. В строке с номером i×2 содержится имя i-го участника (не более 20 символов, все символы – строчные и прописные латинские буквы. Гарантируется, что все имена различны. В строке с номером×2+1содержатся два целых неотрицательных числа: pi ( pi≤15) и ti ( t≤5000) – количество решенных задач и штрафное время для i-го участника. Порядок, в котором заданы участники, не обязан совпадать с порядком, в котором они идут в отсортированной таблице результатов.
Формат вывода
Выведите единственную строку – имя победившего участника.
Пример
Ввод Вывод
5
Harvard
10 1358
MIPT
10 1437
Shanghai
11 1567
SPbSU
11 1560
Warsaw
10 1586
SPbSU
0 л, 14 л, 35 л, 49 л - очевидно, получаются, это ни одного заполненного бака, заполненный бак на 14, заполненный бак на 35, оба заполненных бака.
21 л: заполнить бак на 35, отлить 14 в меньший бак, вылить воду из меньшего бака.
7 л: налить 21 л в больший бак (мы это уже умеем), отлить 14 в меньший бак, вылить воду из меньшего бака.
28 л: наполнить меньший бак, вылить из меньшего бака в больший, заполнить меньший бак.
42 л: налить 7 л в больший бак, перелить в меньший бак, заполнить больший бак.
Итого, можно получить 0 л, 7 л, 14 л, 21 л, 28 л, 35 л, 42 л, 49 л.
удачи вам
Объяснение:
Линия (Line) – при перемещении курсора в любом направлении Контрольная панель информирует о ее текущей длине в виде.
Дуга (Аrc) – при перемещении курсора от начальной точки VCB вначале информирует о текущей длине хорды. Для назначения нужной длины вводим свое значение. Можно также назначить количество сегментов, образующих дугу вводом значения.
Прямоугольник (Rectangle) – при перемещении курсора от начального угла к диагонально расположенному конечному VCB информирует о длинах сторон прямоугольника.
Окружность (Circle) и Многоугольник (Polygon) – при перемещении курсора от назначенного центра окружности VCB информирует о текущей величине радиуса. Можно переназначить эту величину непосредственно после завершения построения .
Перемещение (Move) – при перемещении элемента инструментом VCB работает с величинами смещения точно так же, как и в инструменте Линия (Line). Но, кроме того, очень удобно применять VCB для управления созданием копий, которые появляются при перемещении с нажатой клавишей Ctrl.
Вращение (Rotate) – в принципе, здесь все приемы работы с VCB аналогичны инструменту Перемещение (Move), только они применяются к величинам углов поворота (Angle).
Масштаб (Scale) – здесь VCB показывает текущие (и, естественно, можно назначить свои) коэффициенты масштабирования, а также подсказывает по каким осям это одновременно происходит.
Тянуть/Толкать (Push/Pull) и Контур (Offset) – поскольку здесь также речь идет о дистанции перемещения, VCB работает с этими величинами, как и в инструменте Линия (Line).
Лупа (Zoom) – здесь VCB показывает текущую (и, естественно, можно переназначить свою) величину угла обзора (поля зрения) камеры в градусах.