@MikailBag можете подсказать в какую сторону копать в задачах по типу "сделать все элементы массива равными, используя данные типы операций за минимальное количество шагов"?
@MikailBag можете подсказать в какую сторону копать в задачах по типу "сделать все элементы массива равными, используя данные типы операций за минимальное количество шагов"?
Я не готов сходу назвать алгоритм. Вообще для минимизации чего бы то ни было есть бинпоиск, но я бы копал именно в суть этих операций.
О. Ну вот тут нужно именно на операцию смотреть. Например можно увидеть, что суммарно каждый выживший элемент вобрал в себя некоторый отрезок исходного массива.