|
|||
TócsaA lehullott hó idővel sajnos elolvad és a helyén sáros, latyakos tócsák keletkeznek. Ezeket az idősebbek inkább átugorják, míg a kisebbek ezzel szemben előszeretettel dagonyáznak bennük. A ti feladatotok eldönteni, hogy milyen nagy egy-egy ilyen tócsa. InputA bemenet egyetlen, sor vége karakterrel lezárt sor, mely szóközzel elválasztott egész számokat tartalmaz. OutputA kimenet egyetlen nemnegatív egész szám, mely megmondja, hogy milyen hosszú a leghosszabb összefüggő tócsa. Mivel a jég 0 fok fölött olvad, így minket a 0, vagy ennél alacsonyabb hőmérsékletű "jeges felületek" nem érdekelnek. Vigyázat! Sajnos nem biztos, hogy minden mérés pontos, így előfordulhat, hogy egy adott tócsában egyetlen 0, vagy annál kisebb értéket mérünk. Ezt "megengedett hibának" tekintjük és úgy vesszük, mintha az érték pozitív lenne. Egynél több "megengedett hiba" viszont már biztos, hogy nem a rossz számítás műve. Példa
Input:
Magyarázat
A leghosszabb tócsa a 1 4 7 2 3 -2 5 8 hőmérsékletekből áll, így 8
hosszúságú. Figyeljük meg, hogy a tócsában a -2-es érték bár
negatív, de beleesik a "megengedett hiba" kategóriába. Ellenben a 8
után a 0 következik, így már két hibás értékünk lenne, ami viszont
nem szabályos. (Megj.:
ugyanilyen "megengedett hibával dolgozik például" a 7 hosszúságú 5
8 0 1 9 13 10 tócsa is: itt a 0 a hiba)
|
|||
| Debreceni Egyetem, Informatikai Kar, v. 2024.09.30. |