powers. Соперник уже расставил своих бойцов в порядке powers: на позиции i стоит боец силы powers[i].
Вы расставляете своих бойцов (тот же набор сил) в любом порядке. На позиции i вы побеждаете, если ваш боец строго сильнее бойца соперника.
Верните наибольшее возможное число побед.powers=[4, 1, 4, 2, 7] → 3
Против [4, 1, 4, 2, 7] выставим [7, 2, 1, 4, 4]: побеждают 7 > 4, 2 > 1 и 4 > 2 — три победы. Больше нельзя: обеих четвёрок соперника может обыграть только одна наша семёрка, а семёрку — никто.
powers=[3, 3, 3] → 0
Все бойцы равны по силе, а ничья победой не считается — ответ 0.
powers=[5, 10, 15, 20] → 3
len(powers) ≤ 10⁵powers[i] ≤ 10⁹powers=[4, 1, 4, 2, 7]
3
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 88 тестов на сервере, включая скрытые.