Предложен правильный алгоритм, выдающий верное значение. Допускается
Условие
Критерии оценивания выполнения задания | Баллы | Предложен правильный алгоритм, выдающий верное значение. Допускается запись алгоритма на другом языке, использующая аналогичные переменные. В случае, если язык программирования использует типизированные переменные, описания переменных должны быть аналогичны описаниям переменных на естественном языке. Использование нетипизированных или необъявленных переменных возможно только в случае, если это допускается языком программирования, при этом количество переменных и их идентификаторы должны соответствовать условию задачи. В алгоритме, записанном на языке программирования, допускается наличие отдельных синтаксических ошибок, не искажающих замысла автора программы. | 2 | Не выполнены условия, позволяющие поставить 2 балла.Предложено в целом верное решение, содержащее не более одной ошибки из числа следующих (если одинаковая ошибка повторяется несколько раз, она считается за одну ошибку).1) Отсутствие инициализации или неверная инициализация одной или нескольких переменных (например, инициализация максимума первым элементом массива).2) Ошибка в сравнениях, в результате которой выводится минимум вместо максимума или рассматриваются впадинывместо пиков.3) Выход за границы массива (например, в перебор включены крайние элементы и проверяются их несуществующие соседи).4) Отсутствует вывод ответа.5) Используется переменная, не объявленная в разделе описания переменных.6) Индексная переменная в цикле не меняется (например, в цикле while) или меняется неверно. | 1 | Не выполнены условия, позволяющие поставить 1 или 2 балла. | 0 | Максимальный балл | 2 |
Формат задания
Решение по шагам
Как рассуждать
Необходимо перебрать все элементы массива, кроме первого и последнего (они не могут быть ямами, так как имеют всего по одному соседу), выделить ямы и выбрать из них минимальную.При этом недостаточно просто выбрать минимальный элемент массива, так как он может не быть ямой (например, если несколько одинаковых элементов идут подряд).
Осталось ещё 1 шаг
Шаг 2
Бесплатно · займёт минуту