ratings, игроков чётное число, и каждый попадает ровно в одну пару.
Команда играет на уровне своего слабейшего участника, поэтому сила пары — это меньший из двух рейтингов. Разбейте игроков на пары так, чтобы сумма сил всех пар была как можно больше, и верните эту сумму.ratings=[7, 2, 5, 1] → 6
Выгоднее всего пары (1, 2) и (5, 7): сила команд 1 и 5, в сумме 6. Пары (1, 7) и (2, 5) дали бы только 1 + 2 = 3.
ratings=[-3, 4, 4, 0, -3, 9] → 1
Пары (-3, -3), (0, 4), (4, 9): -3 + 0 + 4 = 1.
ratings ≤ 2·10⁴, длина чётнаяratings[i] ≤ 10⁴ratings=[7, 2, 5, 1]
6
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 110 тестов на сервере, включая скрытые.