Тема 27. Программирование

27.06 Макс/мин, кол-во пар, произведение кратно/не кратно

Вспоминай формулы по каждой теме
Решай новые задачи каждый день
Вдумчиво разбирай решения
ШКОЛКОВО.
Готовиться с нами - ЛЕГКО!
Подтемы раздела программирование
Решаем задачу:

Ошибка.
Попробуйте повторить позже

Задача 1#17969

Дано число 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

Специальные программы

Все специальные программы

Программа
лояльности v2.0

Приглашай друзей в Школково и получай вознаграждение до 10%!

Крути рулетку
и выигрывай призы!

Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.

Бесплатное онлайн-обучение

Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.

Налоговые вычеты

Узнай, как получить налоговый вычет при оплате обучения в «Школково».

Специальное предложение
для учителей

Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!

Вернём деньги за курс
за твою сотку на ЕГЭ

Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!

cyberpunkMouse
cyberpunkMouse
Рулетка
Вы можете получить скидку в рулетке!