Сколько положительных
Условие
Сколько положительных
Дан список из \(n\) чисел. Посчитай, сколько среди них положительных (больше нуля).
Входные данные
В первой строке \(n\) (\(1 \le n \le 50\)). Во второй — \(n\) целых чисел.
Выходные данные
Одно число — количество положительных.
Пример
Вход:
3
1 -2 3
Выход:
2Как решать — идея подхода
Приём: Линейный проход по массиву (подсчёт по условию)
Ключевое наблюдение: нам не нужны ни сортировка, ни хранение каких-то сложных структур — ответ зависит только от того, сколько элементов удовлетворяют простому условию x > 0.
Приём: линейный проход (один цикл) + счётчик. Он работает, потому что каждое число можно проверить независимо от остальных, а итог — это сумма этих проверок.
План решения:
- Прочитай
n. - Прочитай
nцелых чисел (списком). - Заведи переменную
cnt = 0. - Для каждого числа
xв списке: - если
x > 0, увеличьcntна 1. - Выведи
cnt.
Мини-сниппет проверки:
if x > 0: cnt += 1
Сложность: O(n) по времени, потому что проверяем каждое число ровно один раз. Память O(1), если считаешь на лету (не обязательно сохранять весь список).
Частая ошибка: считать неотрицательные (x >= 0) вместо положительных. Ноль не считается положительным, условие строгое: x > 0.
Решить задачу с автопроверкой на Python →
Куда дальше
- Школьный этап ВсОШ по информатике — как устроен первый этап и план подготовки за четыре недели
- БВИ и льготы при поступлении — какой диплом что даёт и сколько лет он действует
- Перечневые олимпиады по информатике — олимпиады перечня Минобрнауки, их уровни и что нужно к диплому