Присоединиться

11 класс·высокий уровень

Предложен правильный алгоритм, выдающий верное значение. Допускается

Условие

Формат задания

Развёрнутый ответ: короткого ответа здесь нет — оценивается само рассуждение. Разбор откроется после входа.

Решение по шагам

  1. Как рассуждать

    Необходимо перебрать все элементы массива, кроме первого и последнего (они не могут быть ямами, так как имеют всего по одному соседу), выделить ямы и выбрать из них минимальную.При этом недостаточно просто выбрать минимальный элемент массива, так как он может не быть ямой (например, если несколько одинаковых элементов идут подряд).

Осталось ещё 1 шаг

  1. Шаг 2

Получить полное решение

Бесплатно · займёт минуту

Другие задачи по теме «Алгоритмы обработки массивов»

Предложен правильный алгоритм, выдающий верное значение. Допускается — решение с объяснением | Lom Ai