Najdłuższy spójny podciąg niemalejący

Według mnie wystarczy trzymać dwie pary iteratorów

Pewnie, że tak. W pewnym uproszczeniu o tak określonym podciągu można myśleć o jak o tablicy.

juz niewazne

yyyyyyyyyyyyyy?? a jak chcesz porównać dwie liczby bez ifa??

Musi to być algorytm liniowy (to chyba będzie ciężkie do uzyskania?) czy algorytm o liniowej złożoności obliczeniowej?