weights (веса могут повторяться). Ряд режут на несколько непрерывных партий, после чего коробки внутри каждой партии сортируют по весу независимо от остальных, а партии снова ставят в исходном порядке.
Нужно, чтобы в итоге весь ряд оказался отсортирован по неубыванию.
Верните наибольшее число партий, на которое можно разрезать ряд.weights=[3, 1, 2, 5, 4, 4] → 2
Можно разбить на [3, 1, 2] и [5, 4, 4]: после сортировки частей получаем [1, 2, 3, 4, 4, 5]. Любой другой разрез ломает порядок — например, 5 должна оказаться после обеих 4.
weights=[2, 2, 1, 3] → 2
Единица должна встать раньше обеих двоек, поэтому первые три коробки идут одной партией, а 3 — отдельной.
weights=[7, 7, 7] → 3
Одинаковые веса уже стоят по порядку, каждую коробку можно сделать отдельной партией.
weights=[3, 1, 2, 5, 4, 4]
2
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 151 тест на сервере, включая скрытые.