Ctrl K

Самая долгая клавиша

Лёгкая
Человек печатает на клавиатуре, а программа записывает каждое нажатие парой [key, at]: номер клавиши и момент нажатия. Записи в presses идут по возрастанию времени. Длительность нажатия — это время, прошедшее с предыдущего нажатия. У самого первого нажатия длительность равна его моменту at (отсчёт идёт с нуля). Верните номер клавиши, нажатие которой длилось дольше всего. Если таких несколько, верните наименьший номер. Одна и та же клавиша может встречаться в записях несколько раз — каждое нажатие считается отдельно.
Пример 1
presses=[[4, 3], [7, 4], [2, 10], [9, 12]] → 2

Длительности: клавиша 4 — 3, клавиша 7 — 1, клавиша 2 — 6, клавиша 9 — 2. Дольше всех нажималась клавиша 2.

Пример 2
presses=[[8, 5], [3, 10]] → 3

Обе клавиши заняли по 5 единиц времени, при равенстве берём меньший номер — 3.

Пример 3
presses=[[6, 1], [6, 5], [1, 6]] → 6
Ограничения
  • 1 ≤ len(presses) ≤ 1000
  • presses[i] = [key, at]
  • 1 ≤ key, at ≤ 10⁵
  • Моменты at строго возрастают
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиПара с заданной суммой ЛёгкаяСжать повторы в отсортированном массиве ЛёгкаяВыкинуть лишнее значение ЛёгкаяМесто на отсортированной полке ЛёгкаяПрибавить единицу к числу из цифр Лёгкая
загружаем Python…
Вход
presses=[[4, 3], [7, 4], [2, 10], [9, 12]]
Ожидается
2

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 106 тестов на сервере, включая скрытые.