Segítség Mondatszerű algoritmusban?

Erre nem találni kell algoritmust, hanem józan ésszel "kitalálni".

Monoton részsorozat az, amikor vagy nem csökkennek a számok, vagy nem növekednek.

Sorba nézed a számokat.

Eltárolod egy változóban, hogy éppen monoton növekedő részsorozatban vagy-e, vagy monoton csökkenőben, és hogy hol kezdődött a sorozat.

A követkető számnál ellenőrzöd, hogy ez illik-e a sorba (növekvő vagy csökkenő).

Ha beleillik a sorba akkor mész tovább, ha nem illik bele, akkor kiírod a sorozatot az elátolr kezdőértéktől az előző értékig, és új sorozatot kezdesz az előző értékkel kezdődően.