Напишите программу в питоне, которая в последовательности натуральных чисел определяет количество чисел, кратных 4. Программа получает на вход количество чисел в…

Задача понятна: написать программу на Python, которая считает, сколько чисел во входной последовательности кратны 4. В последовательности обязательно есть хотя бы одно число, кратное 4.

Пошаговый разбор решения

1. Ввод данных: программа получает сначала количество чисел n, затем сами n чисел. Мы читаем все входные данные и разбиваем на целые числа.
2. Безопасно берем первый токен как n и далее берём первые n чисел после него как саму последовательность.
3. Подсчёт: пробегаем по этим n числам и считаем те, которые делятся на 4 без остатка (x % 4 == 0).
4. Вывод: выводим полученное количество.
5. Сложность: время O(n), память O(1) помимо входных данных.
6. Дополнительные заметки: если во входе окажется больше чисел, чем нужно, они игнорируются. Если вход пустой, программа ничего не выводит.

Пример кода на Python

import sys

def main():
    # Считываем все данные и разбиваем на целые числа
    data = list(map(int, sys.stdin.read().split()))
    if not data:
        return

    n = data[0]
    # Берем первые n чисел после количества
    numbers = data[1:1 + n]

    # Подсчитываем числа, кратные 4
    count = sum(1 for x in numbers if x % 4 == 0)

    print(count)

if __name__ == "__main__":
    main()

Пояснение по примеру кода

• data[0] — n, количество чисел в последовательности.
• data[1:1+n] — сами числа последовательности.
• sum(1 for x in numbers if x % 4 == 0) — количество элементов, делящихся на 4.
• Результат выводится одной строкой.