## Условие

misc · generalAvito / Авито (алгоритмы)не решено

Мы в Авито любим проводить соревнования. Недавно мы устроили чемпионат по шагам. И вот настало время подводить итоги!
Необходимо определить userIds участников, которые прошли наибольшее количество шагов steps за все дни, не пропустив ни одного дня соревнований.

Пример 1:
// ввод
statistics = [
[{userId: 1, steps: 1000}, {userId: 2, steps: 1500}],
[{userId: 2, steps: 1000}]
]

// вывод
champions = {userIds: [2], steps: 2500}

Пример 2:
// ввод
statistics = [
[{ userId: 1, steps: 2000 }, { userId: 2, steps: 1500 }],
[{ userId: 2, steps: 4000 }, { userId: 1, steps: 3500 }]
]

// вывод
champions = {userIds: [1, 2], steps: 5500}

Помимо решения нужно озвучить сложность по времени и по памяти.

Решение

Разбор

---

Источник: Avito / Авито (алгоритмы)

← ## Условие · Все задачи · Разное · ## Условие →