Поиск самого продолжительного тренда без циклов

Можно ли решить следующую задачу по поиску самого продолжительного тренда без циклов?

Написать программу trend.py, которая получает в виде строки набор целых чисел разделенных пробелами, вычисляет самый продолжительных тренд из этих чисел и выводит его на экран.

Тренд в данной задаче — это возрастающая или убывающая последовательность чисел (включая повторяющиеся значения).

Исходя из определения, в одной последовательности чисел может быть несколько трендов, а также одно и то же число может попадать сразу в два тренда. Например, из последовательности 1 2 3 4 4 3 2 можно выделить два тренда 1 2 3 4 4 и 4 4 3 2 — четверки попадают сразу в оба тренда. Нам нужно получить самую продолжительную (длинную) последовательность, то есть 1 2 3 4 4.

Если самых продолжительных трендов будет несколько, то нужно вывести первый.

Пример использования:

python trend.py "1 2 3 4 4 3 2" 1 2 3 4 4


Ответы (0 шт):