С++, задана матрица (8х12)
Задана матрица (8х12). Надо найти такие элементы, слева от которых в строке все элементы меньше, а справа больше. Думаю уже 3 дня, никак не могу решить.
Ответы (1 шт):
Автор решения: MBo
→ Ссылка
Идём по строке слева направо, записывая в дополнительный массив N[] текущий максимум на пройденном участке, не включая текущий индекс (N[i] = max(A[0]..A[i-1]))
Идём по строке справа налево, поддерживая в переменной Mn текущий минимум на правой части.
Если для i-го элемента A[i] < Mn и A[i] > N[i], то он подходит