Advertisement
Guest User

Untitled

a guest
Jul 26th, 2017
66
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 2.30 KB | None | 0 0
  1. Luka je na papir napisao niz brojeva i sada ga zanima od koliko se brojeva sastoji najveća visoravan u tome nizu.
  2. 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).
  3. Luku zanima koja je najveća visoravan u tome nizu. Najveća visoravan je ona visoravan koja se sastoji od najvećeg broja elemenata.
  4. Ulazni podaci
  5.  
  6. U prvom retku se nalazi prirodan broj N (3 ≤ N ≤ 100), koji predstavlja broj elemenata niza.
  7. U drugom retku se nalazi N brojeva odvojenih razmakom, koji predstavljaju Lukin niz brojeva.
  8. Svaki element niza će biti manji ili jednak 100.
  9. Niz će uvijek započinjati i završavati s brojem 0, a svi ostali elementi će biti pozitivni.
  10. Izlazni podaci
  11.  
  12. U prvi i jedini redak ispišite jedan prirodan broj koji označava broj elemenata najveće visoravni.
  13. Test primjeri
  14. ulaz
  15.  
  16. 12
  17. 0 1 2 3 4 4 4 4 5 5 6 0
  18.  
  19. izlaz
  20.  
  21. 1
  22.  
  23. ulaz
  24.  
  25. 9
  26. 0 2 5 5 5 4 6 6 0
  27.  
  28. izlaz
  29.  
  30. 3
  31.  
  32.  
  33.  
  34.  
  35.  
  36. 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.
  37. 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.
  38. 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).
  39. Ulazni podaci
  40.  
  41. U prvom retku se nalazi prirodan broj N (N ≤ 50), koji predstavlja broj redaka i stupaca tablice.
  42. U svakom od sljedećih N redaka se nalazi po N znakova. Svaki znak može biti ili '.' ili '#'.
  43. Izlazni podaci
  44.  
  45. U prvi i jedini redak ispišite jedan prirodan broj koji označava broj horizontalnih dijelova ograde.
  46. Test primjeri
  47. ulaz
  48.  
  49. 10
  50. ..........
  51. ..........
  52. ......####
  53. ......#..#
  54. ....###..#
  55. ..###....#
  56. ..#.....##
  57. ..#...###.
  58. ..#####...
  59. ..........
  60.  
  61. izlaz
  62.  
  63. 6
  64.  
  65. ulaz
  66.  
  67. 6
  68. ......
  69. .###..
  70. .#.#..
  71. .#.#..
  72. .###..
  73. ......
  74.  
  75. izlaz
  76.  
  77. 2
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement