scores[i] — рейтинг i-го из них. Всех участников нужно разбить на непустые команды и выстроить команды в ряд так, чтобы каждая следующая команда была строго больше предыдущей и по числу людей, и по сумме рейтингов. Каждый участник попадает ровно в одну команду.
Верните наибольшее возможное число команд.scores=[4, 9, 2, 7, 5, 1, 8] → 3
Например: команда [1] с суммой 1, команда [2, 4] с суммой 6 и команда [5, 7, 8, 9] с суммой 29. Для четырёх команд нужно хотя бы 1 + 2 + 3 + 4 = 10 участников, а их всего 7.
scores=[6, 6] → 1
Две команды по одному человеку не подходят — размеры должны строго расти. Остаётся одна команда из двоих.
scores=[3] → 1
len(scores) ≤ 10⁵scores[i] ≤ 10⁵scores=[4, 9, 2, 7, 5, 1, 8]
3
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 86 тестов на сервере, включая скрытые.