Meno: Michal Korbela
Škola: Gybmnázium J.J. Bánovce nad B. Radlinského 665/2, 95701
Adresa domov: Brezolupy 160, 95701
Trieda: kvinta
Úloha č.1 - Popis


V tomto príklade vôbec nezáleží na tom, ktorého si zavolá, lebo nás zaujíma len počet v rade(je nám jedno, či si zavolá s najdlhšími vlasami, keď vieme, že si zavolá jedného).
To spôsobí, že ak je na vstupe prirodzené číslo (chlapec postavený v rade s nejakou dlžkou vlasov ) tak sa iba k radu pripočíta 1. Ak je na vstupe 0 - niekoho si zavolá, tak sa najskôr rad porovná z najdlhším radom, čo už bol, a ak je väčší, tak sa prepíše, ale ak nie tak sa len odpočíta jeden(zavolá si ho dnu)


Časová zložitosť je n - kde n je počet v rade - musíme načítať vstup a hneď aj porovnávať
Pamäťová zložitosť je konštantná, pretože si pamätáme len najdlhší rad ktorý kedy bol, súčasný rad a n - počet ľudí.