Задача к ЕГЭ по информатике на тему «Линейные программы и ветвление» №9

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

Напишите программу, которая динамическим алгоритмом будет находить кол-во нечетных произведений в последовательности. В ответ запишите кол-во нечетных произведений для последовательности a = [100, 33, 46, -5, 6, 70, 803, 225, -45, 36]

    a = [100,33,46,-5,6,70,803,225,-45,36]

    ans = 0

    odd = 0

    for x in a:

        if x%2 == 1:

            ans += odd

            odd += 1

    print(ans)

Ответ: 10