Дан массив положительных чисел . Для каждого среди элементов массива, следующих (по порядку) за и больших, чем , выбрать элемент с наименьшим номером и заменить значение на . Если такого элемента не найдется, то заменить значение нулем. Число действий в решении должно быть порядка N, а не NxN. Вспомогательный массив можно использовать.
. Для каждого 
среди элементов массива, следующих (по порядку) за 
и заменить значение 
. Если такого элемента