Заведем счетчики c и maxc, равные нулю. Будем идти по массиву и проверять:
Если текущий элемент меньше нуля, то увеличиваем c на 1
Иначе присваиваем maxc значение c, если c > maxc и устанавливаем c в ноль.
Выводить нужно максимальное из чисел c и maxc.