Задача к ЕГЭ по информатике на тему «Макс/мин, кол-во пар, произведение кратно/не кратно» №1

Просмотров 8 Комментарии 0

Дано число $N$ и $N$ натуральных чисел. Каждое число находится в диапазоне от 0 до 10000. Напишите программу, которая находит количество пар чисел, произведение элементов которых четно. Пары — любые два числа в последовательности с разными номерами.

Напишите решение как статикой, так и динамикой.

В качестве ответа запишите результат выполнения программы для $N = 25$ и чисел 2381, 2384, 7441, 5132, 1971, 3657, 9798, 307, 394, 4677, 8004, 5358, 9944, 8982, 7614, 3543, 6079, 3272, 2673, 7879, 3559, 8407, 3032, 7191, 9976.

1. Статика:

n = int(input())

count_even = 0
count_odd = 0

for i in range(n):
    current_number = int(input())
    if current_number % 2 == 0:
        count_even += 1
    else:
        count_odd += 1

answer = count_even * count_odd + count_even * (count_even - 1) // 2
print(answer)

2. Динамика:

n = int(input())

count_even = 0
count_odd = 0
answer = 0

for i in range(n):
    current_number = int(input())
    if current_number % 2 == 0:
        answer += count_even + count_odd
        count_even += 1
    else:
        answer += count_even
        count_odd += 1
print(answer)

Ответ: 222