Написать код на языке с++

Не используя готовые функции

Из массива удалить самую длинную цепочку четных элементов.

Пример, из массива A[8]: 4 1 4 2 1 2 4 6 должен получиться массив A[5]: 4 1 4 2 1 (самая длинная цепочка четных чисел включает элементы с 6 по 8: 2 4 6).

Проверить полноту программы на длинных массивах с большим набором последовательностей целых чисел. Рассмотреть ситуацию, когда подобных цепочек нети или нескольких цепочек одинаковой максимальной длины

Есть словесный алгоритм нужно по нему написать

1. Инициализация:

- Принимаем на вход размер массива, состоящего из целых чисел.

- Создание исходного массива А с целыми числами.

- Инициализация переменных max_length = 0, curr_length = 0, srart_index = 0, temp_start_index = 0, temp_max_length = 0.

2. Обход массива:

findLongestEvenChain - функция, которая принимает массив и находит самую длинную цепочку четных чисел.

- Проход по элементам массива А:

- Если текущий элемент четный:

- Увеличить curr_length на 1.

- Если curr_length больше temp_max_length, обновить temp_max_length и temp_start_index.

- Иначе, если текущий элемент нечетный:

- Если curr_length больше max_length, обновить max_length и start_index значениями temp_max_length и temp_start_index.

- Сбросить temp_max_length и temp_start_index.

3. Удаление цепочки:

removeEvenChain – функция, которая удаляет найденную цепочку из массива.

- Удаление цепочки четных элементов начиная с индекса start_index длиной max_length.

4. Сохранение оставшихся элементов:

- Создание нового массива

Написали примерно какие функции нужны,но эти функции использовать нельзя, так как они готовые

!напишите срок к которому получится и стоимость -предложу студенту такой вариант

если вдруг появится какая-то доп. информация,файлы- прикреплю

если есть какие то вопросы- пишите - уточню