Ctrl K

Лучший ролик самого популярного автора

Средняя
На видеоплощадке n роликов. Ролик номер i снял автор authors[i], у него идентификатор clips[i] и views[i] просмотров. Идентификаторы не уникальны: у разных роликов он может совпадать, но это всё равно разные ролики со своими просмотрами. Популярность автора — суммарное число просмотров всех его роликов. Найдите авторов с наибольшей популярностью (их может быть несколько) и для каждого — его самый просматриваемый ролик. Если у автора несколько роликов с одинаковым максимумом просмотров, выберите тот, чей идентификатор раньше по алфавиту. Верните список пар [автор, идентификатор] в любом порядке.
Пример 1
authors=["kim", "lee", "kim", "ann"], clips=["cat", "dog", "bee", "owl"], views=[4, 9, 5, 3] → [['kim', 'bee'], ['lee', 'dog']]

У kim 4 + 5 = 9 просмотров, у lee — 9, у ann — 3. Лидируют kim и lee. Лучший ролик kim — bee (5 просмотров), у lee единственный ролик dog.

Пример 2
authors=["max", "max"], clips=["zeta", "alfa"], views=[7, 7] → [['max', 'alfa']]

У обоих роликов max по 7 просмотров, поэтому берём идентификатор, который раньше по алфавиту, — alfa.

Пример 3
authors=["sam", "tom"], clips=["a", "a"], views=[0, 1] → [['tom', 'a']]
Ограничения
  • 1 ≤ n ≤ 10⁵, длины authors, clips и views равны n
  • Каждая строка в authors и clips — от 1 до 10 строчных латинских букв
  • 0 ≤ views[i] ≤ 10⁵
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиСамые частые запросы СредняяРейтинг стажёров по отзывам СредняяРазложить анаграммы по группам СредняяСамые частые значения СредняяСимволы, сгруппированные по частоте Средняя
загружаем Python…
Вход
authors=["kim", "lee", "kim", "ann"], clips=["cat", "dog", "bee", "owl"], views=[4, 9, 5, 3]
Ожидается
[['kim', 'bee'], ['lee', 'dog']]

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