17.01 Обработка пар элементов последовательности

Решение программой

Напишем программу, которая будет проверять все пары положительных элементов последовательности, у которых сумма нечётна и между которыми есть хотя бы один ноль. Для этого будем перебивать все пары элементов с индексами i и j так, чтобы между ними был хотя бы один элемент (j > i+1). Проверим, что оба элемента положительные, а сумма их нечётна (остаток от деления суммы на 2 не равен 0). Далее проверим, есть ли в промежутке между i и j хотя бы один ноль. Если все условия выполняются, увеличиваем счётчик. После перебора всех пар выведем количество подходящих пар.

# открываем файл с данными
f = open("17.txt")

# читаем количество элементов последовательности
n = int(f.readline())

# считываем все числа в список
a = [int(i) for i in f.readlines()]

# счётчик подходящих пар
count = 0

# перебираем пары элементов с индексами i и j, где j > i+1 (между ними есть хотя бы один элемент)
for i in range(n):
    for j in range(i + 2, n):
        # проверяем, что сумма элементов нечётна и оба положительны
        if (a[i] + a[j]) % 2 != 0 and a[i] > 0 and a[j] > 0:
            # проверяем наличие хотя бы одного нуля между элементами пары
            for k in range(i + 1, j):
                if a[k] == 0:
                    count += 1
                    break  # если нашли ноль, выходим из внутреннего цикла

# выводим количество подходящих пар
print(count)