Ctrl K

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

Лёгкая
Тестировщик проверял новую клавиатуру: нажимал клавиши по одной, без пауз. Строка keys хранит нажатые клавиши по порядку, а release_times[i] — момент, когда отпустили i-ю клавишу (нумерация с нуля). Первую клавишу нажали в момент 0, а каждую следующую — ровно в тот момент, когда отпустили предыдущую. Значит, i-е нажатие длилось release_times[i] - release_times[i - 1], а самое первое — release_times[0]. Верните клавишу, нажатие которой длилось дольше всех. Если таких нажатий несколько, верните ту из клавиш, что стоит дальше всех по алфавиту. Одну и ту же клавишу могли нажимать несколько раз, и длительность каждый раз могла быть разной.
Пример 1
release_times=[4, 6, 12, 13], keys='mkqm' → 'q'

Длительности нажатий: 4, 2, 6 и 1. Дольше всех держали «q».

Пример 2
release_times=[5, 10, 13], keys='bab' → 'b'

«b» и «a» держали по 5. При равенстве выбираем букву, которая дальше по алфавиту, — «b».

Пример 3
release_times=[1, 100], keys='zz' → 'z'
Ограничения
  • 2 ≤ len(keys) = len(release_times) ≤ 1000
  • 1 ≤ release_times[i] ≤ 10⁹
  • release_times строго возрастает
  • keys состоит из строчных латинских букв
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиДва слова ближе всего ЛёгкаяСлова одного ряда ЛёгкаяГде поужинать вдвоём ЛёгкаяФразы со словами-синонимами ЛёгкаяСлово из букв автономера Лёгкая
загружаем Python…
Вход
release_times=[4, 6, 12, 13], keys='mkqm'
Ожидается
'q'

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