Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Luka je na papir napisao niz brojeva i sada ga zanima od koliko se brojeva sastoji najveća visoravan u tome nizu.
- Visoravan je uzastopni podniz koji se sastoji od jednakih elemenata (barem jednog), te prvi element prije i poslije visoravni mora biti niži od visine visoravni (vrijednost bilo kojeg elementa u tom podnizu).
- Luku zanima koja je najveća visoravan u tome nizu. Najveća visoravan je ona visoravan koja se sastoji od najvećeg broja elemenata.
- Ulazni podaci
- U prvom retku se nalazi prirodan broj N (3 ≤ N ≤ 100), koji predstavlja broj elemenata niza.
- U drugom retku se nalazi N brojeva odvojenih razmakom, koji predstavljaju Lukin niz brojeva.
- Svaki element niza će biti manji ili jednak 100.
- Niz će uvijek započinjati i završavati s brojem 0, a svi ostali elementi će biti pozitivni.
- Izlazni podaci
- U prvi i jedini redak ispišite jedan prirodan broj koji označava broj elemenata najveće visoravni.
- Test primjeri
- ulaz
- 12
- 0 1 2 3 4 4 4 4 5 5 6 0
- izlaz
- 1
- ulaz
- 9
- 0 2 5 5 5 4 6 6 0
- izlaz
- 3
- Ivan je sagradio ogradu oko svog zemljišta. Zemljište je jako čudnog oblika, te ako pogledamo tlocrt tada ograda koja ga okružuje izgleda kao puno povezanih horizontalnih i vertikalnih linija.
- Ivan želi saznati od koliko se točno horizontalnih stranica sastoji njegova ograda. Kako je to kompliciran posao, on je odlučio vama dati podatke o ogradi, a da mu vi odgovorite na to pitanje.
- Tlocrt je predstavljen kao tablica od N redaka i N stupaca, te je svako polje ili prazno '.' ili dio ograde '#'. Svako polje na kojem se nalazi dio ograde, ima točno dva susjedna polja (gore, dolje, lijevo, desno) na kojima je također dio ograde (to znači da se ograda neće sjeći, te da će uvijek biti zatvoren lik).
- Ulazni podaci
- U prvom retku se nalazi prirodan broj N (N ≤ 50), koji predstavlja broj redaka i stupaca tablice.
- U svakom od sljedećih N redaka se nalazi po N znakova. Svaki znak može biti ili '.' ili '#'.
- Izlazni podaci
- U prvi i jedini redak ispišite jedan prirodan broj koji označava broj horizontalnih dijelova ograde.
- Test primjeri
- ulaz
- 10
- ..........
- ..........
- ......####
- ......#..#
- ....###..#
- ..###....#
- ..#.....##
- ..#...###.
- ..#####...
- ..........
- izlaz
- 6
- ulaz
- 6
- ......
- .###..
- .#.#..
- .#.#..
- .###..
- ......
- izlaz
- 2
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement