climbers задаёт уровень каждого участника, массив routes — сложность каждой трассы, а points[j] — сколько очков приносит трасса j.
Участник с уровнем s может пройти трассу j, если routes[j] ≤ s. Каждый участник пробует все трассы независимо от других, силы у него не кончаются, но каждую трассу он может засчитать себе только один раз.
Верните массив той же длины, что и climbers, где i-й элемент — наибольшая сумма очков, которую может набрать i-й участник.climbers=[3, 1, 6], routes=[2, 5, 1, 3], points=[4, 10, 1, 7] → [12, 1, 22]
Скалолаз с уровнем 3 проходит трассы сложности 2, 1 и 3: 4 + 1 + 7 = 12. С уровнем 1 — только трассу сложности 1: 1 очко. С уровнем 6 — все трассы: 22.
climbers=[2, 2], routes=[4, 9], points=[5, 5] → [0, 0]
Обе трассы сложнее уровня скалолазов, поэтому оба получают 0.
climbers=[5], routes=[5, 5, 6], points=[2, 3, 100] → [5]
Трассы сложности ровно 5 скалолазу по силам, а трасса сложности 6 — нет: 2 + 3 = 5.
climbers.length ≤ 10⁵routes.length = points.length ≤ 10⁵climbers[i], routes[j], points[j] ≤ 10⁹climbers=[3, 1, 6], routes=[2, 5, 1, 3], points=[4, 10, 1, 7]
[12, 1, 22]
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 110 тестов на сервере, включая скрытые.