Задача 5 (Е 6.2.15) (ОМ)
Задачу добавил: elena
Успешно сдано решений: 30
Составить программу определения в одномерном целочисленном массиве наибольшего количества расположенных подряд целых чисел, образующих «пилу» (последовательность, в которой чередуется убывание и возрастание, например: 3, 7, 5, 9, 2, 4; она не может содержать менее трех чисел). Ограничения: длина исходного массива 0<=N<=5000 Формат входного файла input.txt Первая строка - целое число N - количество элементов в массиве Вторая строка - элементы массива - целые числа через пробел Формат выходного файла output.txt Первая строка - целое число - максимальное количество расположенных подряд целых чисел, образующих "пилу" Пример входного файла 13 3 4 5 6 7 8 5 9 2 4 3 2 2 Пример выходного файла 7