Помогите написать функцию Функция получает массив и его размер мин. размер 2 на 0-месте находится чётное число на последнем месте массива находится не чётное число Не сортированый массив, нужно найти место в массиве где : arr - чётное arr[i+1] - не чётное Ответ выдать через эфективность log(n) спасибо большое!!!
PHP: #include <algorithm>#include <iostream>template<typename Iterator>int find_pos(Iterator begin, Iterator end){ return std::adjacent_find(begin, end, [] (auto first, auto second) { return first % 2 == 0 && second % 2 != 0; }) - begin;}int find_pos(const int* values, std::size_t size){ return find_pos(values, values + size);}int main(){ const int values[] = { 2, 4, 6, 4, 7, 8, 1 }; std::cout << "Result: " << find_pos(values, sizeof(values) / sizeof(values[0])) << std::endl;}