24_0334

Текстовый файл состоит из цифр 1–9.

Назовём подстроку зигзагом, если в ней соседние элементы попеременно возрастают и убывают: после каждого возрастания следует убывание, и наоборот. Например, 3 5 2 7 1 — зигзаг; 3 5 7 2 — нет (5→7 и 3→5 — два возрастания подряд). Если два соседних элемента равны, зигзаг прерывается.

Определите максимальную длину подстроки-зигзага.

Для выполнения этого задания следует написать программу.

Файлы к заданию:

• 24_0334.txt