Дан целочисленный массив размера N. Увеличить все четные числа, содержащиеся в массиве, на исходное значение первого четного числа. Если четные числа в массиве отсутствуют, то оставлять массив без изменений.

Для решения этой задачи нам необходимо выполнить алгоритм в несколько этапов: найти первое четное число, а затем, если оно существует, изменить массив согласно условию.

Дано

• Массив целых чисел $A$ размера $N$.
• $A = [a_1, a_2, \dots, a_N]$.

Найти

• Измененный массив $A'$, где каждый четный элемент $a_i$ заменен на $a_i + k$, где $k$ — значение первого четного числа в исходном массиве.

Решение

Шаг 1: Поиск первого четного числа Нам нужно пройти по массиву с первого элемента до последнего и найти первый элемент $a_i$, который удовлетворяет условию $a_i \pmod 2 = 0$.

• Пусть $k$ — значение этого элемента.
• Если в процессе перебора мы не встретили ни одного четного числа, то массив остается без изменений (задача решена).

Шаг 2: Изменение массива Если четное число было найдено (пусть это элемент с индексом $idx$ и значением $k$), мы проходим по массиву еще раз (или продолжаем текущий проход):

• Для каждого элемента $a_j$...