Ctrl K

Почти отсортирован

Средняя
Дан массив целых чисел values. Можно ли сделать его неубывающим, изменив не более одного элемента (на любое целое число)? Массив неубывающий, если каждый элемент не больше следующего: values[i] ≤ values[i + 1] для всех i от 0 до len(values) - 2. Верните True, если можно, и False иначе.
Пример 1
values=[3, 9, 5, 6] → True

Девятку можно заменить, например, на 4: получится [3, 4, 5, 6].

Пример 2
values=[6, 2, 7, 1] → False

Есть два спуска — 6 → 2 и 7 → 1, и разделены они так, что одной заменой оба не исправить.

Пример 3
values=[-4, -4, 0] → True
Ограничения
  • 1 ≤ len(values) ≤ 10⁴
  • -10⁵ ≤ values[i] ≤ 10⁵
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиДве доски и вода СредняяТройки с нулевой суммой СредняяСумма тройки ближе всего к цели СредняяЧетыре числа с заданной суммой СредняяСледующая расстановка по порядку Средняя
загружаем Python…
Вход
values=[3, 9, 5, 6]
Ожидается
True

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 168 тестов на сервере, включая скрытые.