Ctrl K

Кто сидел над задачей дольше всех

Лёгкая
В команде staff сотрудников с номерами от 0 до staff - 1. Они по очереди выполняли задачи, одну за другой, без перерывов: первая задача началась в момент 0, а каждая следующая — сразу, как закончилась предыдущая. Дан список records, где records[i] = [who, end]: задачу i выполнял сотрудник who и закончил её в момент end. Моменты окончания строго возрастают, и один и тот же сотрудник не берёт две задачи подряд. Верните номер сотрудника, который потратил больше всего времени на одну задачу. Если таких задач несколько, верните наименьший номер среди их исполнителей.
Пример 1
staff=4, records=[[2, 4], [0, 6], [3, 13], [1, 15]] → 3

Задачи длились 4, 2, 7 и 2 единицы времени. Самая долгая — третья (с 6 до 13), её делал сотрудник 3.

Пример 2
staff=5, records=[[4, 5], [1, 10], [4, 12]] → 1

Первые две задачи длились по 5. Их делали сотрудники 4 и 1 — возвращаем меньший номер, 1.

Ограничения
  • 2 ≤ staff ≤ 500
  • 1 ≤ len(records) ≤ 500
  • 0 ≤ who ≤ staff - 1
  • 1 ≤ end ≤ 500
  • Значения end строго возрастают
  • Соседние записи относятся к разным сотрудникам
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиПара с заданной суммой ЛёгкаяСжать повторы в отсортированном массиве ЛёгкаяВыкинуть лишнее значение ЛёгкаяМесто на отсортированной полке ЛёгкаяПрибавить единицу к числу из цифр Лёгкая
загружаем Python…
Вход
staff=4, records=[[2, 4], [0, 6], [3, 13], [1, 15]]
Ожидается
3

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