i рейтинг ratings[i] и возраст ages[i]. Сила команды — сумма рейтингов всех взятых игроков.
В команде не должно быть обид: обида возникает, если какой-то игрок строго моложе другого, но его рейтинг строго выше. Между ровесниками обид не бывает.
Верните наибольшую силу команды, которую можно собрать. Команда может состоять и из одного игрока.ratings=[6, 4, 8, 2], ages=[30, 25, 22, 40] → 10
Игрок 22 лет с рейтингом 8 сильнее всех старших, поэтому с ним в команде может быть только он сам — 8. Без него берём игроков 25 и 30 лет: 4 + 6 = 10. Игрока 40 лет с рейтингом 2 к ним не добавить — младшие сильнее его. Ответ 10.
ratings=[7, 3, 5], ages=[20, 20, 20] → 15
Все ровесники, конфликтов нет: берём всех, 7 + 3 + 5 = 15.
ratings=[9], ages=[50] → 9
len(ratings) = len(ages) ≤ 1000ratings[i] ≤ 10⁶ages[i] ≤ 1000ratings=[6, 4, 8, 2], ages=[30, 25, 22, 40]
10
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 138 тестов на сервере, включая скрытые.