1, 2 или 3; метки записаны в массив labels. За одну операцию можно снять с конвейера любую коробку, остальные сохраняют свой порядок.
Какое наименьшее число коробок нужно снять, чтобы метки оставшихся шли по неубыванию?
Сумеете решить за O(n)?labels=[3, 1, 2, 1, 3] → 2
Убираем первую тройку и двойку — остаётся 1, 1, 3. Меньше чем двумя удалениями не обойтись.
labels=[1, 2, 2, 3, 3] → 0
Последовательность уже не убывает, удалять ничего не нужно.
labels=[2, 2, 1, 1, 1] → 2
labels) ≤ 10⁵labels[i] — это 1, 2 или 3labels=[3, 1, 2, 1, 3]
2
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 134 теста на сервере, включая скрытые.