Минимум массива

Минимум массива

Дан массив из \(n\) чисел. Найди самое маленькое.

Входные данные

В первой строке \(n\) (\(1 \le n \le 100\)). Во второй — \(n\) целых чисел.

Выходные данные

Одно число — минимум массива.

Пример

Вход:

3
5 1 2

Выход:

1

Ключевое наблюдение: чтобы найти самый маленький элемент, не нужно сортировать массив. Достаточно сравнить все числа и запомнить наименьшее из увиденных.

Приём: линейный проход с «текущим ответом». Он работает, потому что минимум среди всех элементов обязательно встретится при просмотре массива, а операция min позволяет обновлять лучший кандидат сразу.

План решения:

• Считай n и список из n целых чисел.
• Заведи переменную m — текущий минимум. Самый надёжный старт: m = a[0] (первый элемент массива).
• Пройди по остальным элементам и каждый раз обновляй минимум:
• если текущее число меньше m, присвой m = число.
• эквивалентно: m = min(m, x).
• После прохода выведи m.

Мини-сниппет обновления: m = a[0] for x in a[1:]: m = min(m, x)

Сложность: O(n) по времени и O(1) по памяти (кроме хранения входного массива).

Частая ошибка: инициализировать m нулём или «очень большим числом». Если в массиве все числа отрицательные, старт с 0 даст неверный ответ. Безопаснее начинать с первого элемента массива.