Programozó versenyek

Magas szintű programozási nyelvek 1, 2014. március 11., K18 ZH

2014. március 11. 18:05 – 2014. március 11. 19:50

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

  1. 4     7
  2.     8    3 10
  3. 10
  4. 17  9
  5. 10 11
letöltés szöveges állományként

A példa bemenethez tartozó kimenet

  1. 4
letöltés szöveges állományként
Debreceni Egyetem, Informatikai Kar, v. 2019.03.01.