Разбор добавил Дмитрий Молчанов

Задача сводится к поиску максимального отрицательного элемента массива. Заведем счетчик max, равный -20. Теперь проходим по массиву и обновляем max, если текущий элемент массива меньше нуля, но больше max.