Я практикуюсь над некоторыми проблемами алгоритма, и я столкнулся с проблемой, которую я не могу ясно понять. Проблема состоит в том, что строка содержит N натуральных чисел, и мне нужно найти в этой строке K различных и непересекающихся последовательностей, содержащих в общем количестве L элементов, чтобы среди L элементов было нечетное число нечетных чисел. Я хочу вычислить наибольшую сумму, которую можно получить с помощью этих чисел L.
Ввод: 8 3 5 <- натуральные числа N, K и L. </p>
1 2 3 4 5 6 7 8 <--- N натуральных чисел, представляющих числа в строке </p>
Последующие {2}, {4}, {6,7,8} имеют нечетное количество нечетных элементов (один нечетный элемент, 7) их сумма равна 27 и является максимумом, который можно получить с помощью 5 чисел, удовлетворяющих требуемому свойству.
Вывод:
27 <--- одно число, представляющее максимальную сумму путем применения правила. </p>
Мой вопрос: как он получил этот вывод?