Вопрос задан 15.10.2025 в 08:22.
Предмет Информатика.
Спрашивает Островская Дарья.
Напишите программу, которая в последовательности чисел определяет минимальное число.
Ответы на вопрос
Отвечает Гиновян Сергей.
Как это делаю я на задачниках: идея простая — один раз проходим по последовательности и держим текущий минимум. На каждом числе обновляем его, если встретили меньшее. Сложность O(n), память O(1).
Ниже три самых частых формата ввода — выбирайте тот, который требует ваш проверяющий.
1) Читаем все числа до конца файла (неизвестно, сколько их)
Python
Работает, если числа могут быть в несколько строк, через пробелы/переводы строк.
C++
2) Сначала дано количество n, затем n чисел
Python
C++
3) Все числа в одной строке (без n)
Python
Пояснения и мелочи
-
Последовательность должна быть непустой; если есть риск пустого ввода — проверяйте это (как в варианте 1).
-
Тип
long longв C++ берёт и большие и отрицательные значения. -
Не надо сортировать — это дороже по времени и памяти, чем однопроходный минимум.
Похожие вопросы
Топ вопросов за вчера в категории Информатика
Последние заданные вопросы в категории Информатика
Предметы
-
Математика
-
Литература
-
Алгебра
-
Русский язык
-
Геометрия
-
Английский язык
-
Химия
-
Физика
-
Биология
-
Другие предметы
-
История
-
Обществознание
-
Окружающий мир
-
География
-
Українська мова
-
Информатика
-
Українська література
-
Қазақ тiлi
-
Экономика
-
Музыка
-
Право
-
Беларуская мова
-
Французский язык
-
Немецкий язык
-
МХК
-
ОБЖ
-
Психология
-
Физкультура и спорт
-
Астрономия
-
Кыргыз тили
-
Оʻzbek tili

