Не могу верно решить задачу из ЕГЭ по инфе. Почему ответ неверный?

Переписал код следующим образом. Теперь цикл стал бесконечным.

with open('27-B.txt') as f:
    count_row = int(f.readline())
    count_even, count_odd, total_sum = 0, 0, 0
    diff_parity_array = []  # 0, если числа разной чётности; 1 – одинаковой чётности
    for row in range(count_row):
        a, b = map(int, f.readline().split())
        max_number = max(a, b)
        if max_number % 2 == 0:
            count_even += 1
        else:
            count_odd += 1
        total_sum += max_number
        if a % 2 == b % 2:
            diff_parity_array.append([abs(a - b), 1])
        else:
            diff_parity_array.append([abs(a - b), 0])

diff_parity_array = sorted(diff_parity_array)
i = 0
while True:
    if count_even > count_odd and total_sum % 2 != 0:
        total_sum -= diff_parity_array[i][0]
        if diff_parity_array[i][1] == 0:
            count_even -= 1
            count_odd += 1
    elif count_odd > count_even and total_sum % 2 == 0:
        total_sum -= diff_parity_array[i][0]
        if diff_parity_array[i][1] == 0:
            count_even += 1
            count_odd -= 1
    else:
        print(total_sum)
        break
    i += 1

Не могу верно решить задачу из ЕГЭ по инфе. Почему ответ неверный?

Действительно, об этом я не подумал.

Как правильно решить задачу про кузнечика путём динамического программирования?

Wataru, спасибо за советы. Переписал код и задача решена. Хочется получить Ваш комментарий по поводу кода.

def minimum_pollen(f: list, n):
    c = [0] * len(f)
    c[0], c[1] = f[0], f[1]
    way = [[0]] * len(f)
    way[0], way[1] = [0], [1]
    for i in range(2, len(f)):
        c[i] = min(c[i - 1], c[i - 2]) + f[i]
        way[i] = way[c.index((min(c[i - 1], c[i - 2])), i - 2)] + [i]
    return c[n - 1], way[n - 1]


n = int(input())
f = list(map(int, input().split()))
tmp1, tmp2 = minimum_pollen(f, n)
print(tmp1)
print(*tmp2)

Как правильно решить задачу про кузнечика путём динамического программирования?

Wataru, функция, которую я написал, ищет наименьшее количество пыльцы. Я написал, что изначально значение пыльцы равно нулю, так как кузнечик стоит на земле. Затем описал два крайних случая, когда цветков два, либо один. Для общего случая также написал условие того, что если количество пыльцы на i+1 и i+2 цветках одинаково, то кузнечик прыгает на дальний. Ответ будет состоять, как я уже сказал, из общего количества пыльцы, в котором замарался кузнечик и его пути

Как правильно решить задачу про кузнечика путём динамического программирования?

F – это массив со значениями пыльцы; n – условно количество цветков(хотя я его вставил, чтобы тестирующая программа не ругалась); pollen – общее количество пыльцы, которое соберёт кузнечик и наконец, pollen_array – путь, по которому пройдёт кузнечик

Как убрать подчёркивание некоторых названий в PyCharm?

Спасибо большое) Затупил немного