|
Leghosszabb monoton részlista
Írjon programot, amely a standard bemenetről állományvégjelig (EOF) egymástól fehér
karakterekkel (szóköz, újsor, tabulátor) elválasztott egész számokat olvas, és a standard
kimenetre írja a beolvasott számokból alkotott leghosszabb monoton növekvő részlista (egymást
követő számok) hosszát (más szavakkal: darab- vagy elemszámát)! Egy monoton növekvő sorozat
minden elemére – kivéve a legelsőt – igaz, hogy az adott elem értéke nagyobb az
őt megelőző elem értékénél vagy egyenlő vele.
Példa bemenet
4 7 8 3 10 10
17 9 10 11
letöltés szöveges állományként
A példa bemenethez tartozó kimenet
4
letöltés szöveges állományként
|
|