ЕГЭ и ОГЭ
Главная > 2017: ЕГЭ, ОГЭ Математика, Физика, ... > ЕГЭ 2017. Информатика. В.Р. Лещинер. 10 вариантов. Типовые тестовые задания.

Источник задания: Решение 2960. ЕГЭ 2017. Информатика. В.Р. Лещинер. 10 вариантов.

Задание 25. Опишите на русском языке или на одном из языков программирования алгоритм подсчёта максимального количества подряд идущих отрицательных элементов в целочисленном массиве длины 30.

Решение.

Пример правильного описания алгоритма на русском языке.

Заводим переменную MaxNeg для хранения максимального количества подряд идущих отрицательных элементов и счётчик NumNeg для хранения числа отрицательных элементов в последней группе отрицательных элементов. Просматривая элементы массива, сравниваем очередной элемент с 0. Если очередной элемент массива оказывается неотрицательным, то сравниваем текущее значение счётчика NumNeg со значением переменной MaxNeg; если он больше, то заменяем значение переменной MaxNeg значением счётчика, при этом значение NumNeg обнуляется. Так повторяем до конца массива. В конце работы нужно еще раз сравнить значение счётчика со значением переменной MaxNeg и переопределить её, если счётчик больше.

Пример правильной и эффективной программы (на основе алгоритма, использующего однократный проход по массиву):

 

 

Другие задания:

Темы раздела

Для наших пользователей досутпны следующие материалы: