Сколько чётных

Сколько чётных

Дан список из \(n\) чисел. Посчитай, сколько среди них чётных.

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

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

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

Одно число — количество чётных.

Пример

Вход:

4
1 2 3 4

Выход:

2

Ключевое наблюдение: число чётное тогда и только тогда, когда при делении на 2 остаток равен 0. В Python это удобно проверять через операцию остатка %.

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

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

• Считай n.
• Считай список из n целых чисел.
• Заведи переменную cnt = 0.
• Для каждого числа x из списка:
• если x % 2 == 0, увеличь cnt на 1. Например: if x % 2 == 0: cnt += 1.
• Выведи cnt.

Сложность: по времени O(n), потому что проверяем каждое число один раз; по памяти O(1) дополнительно (если не хранить весь список, а обрабатывать по мере чтения).

Частая ошибка: проверять чётность делением x / 2 или сравнивать с целым — это даёт дроби и проблемы с точностью. Правильно использовать именно % 2 == 0 (в том числе для отрицательных чисел это работает корректно в Python).