Glasnici

U jednoj mitskoj zemlji postoji jedna dugačka i ravna cesta koja povezuje najveće i drugo najveće selo.
Duž ceste nalazi se N glasnika koji sjede u svojim postajama i, kada je potrebno, prenose poruke,
služeći se pritom uglavnom nogama, ali i glasnicama i ušima.
Prvi glasnik, tj. onaj najbliži većem od sela, ima radio prijemnik te pomno prati dogañanja u zemlji i
svijetu. Kada sazna tko je izbačen iz trenutno popularnog reality show a, on mahnito trči kako bi javio
tu (ne)sretnu vijest svima ostalima. Pritom, ne štedeći grlo, veselo urliče ime izbačene osobe kako bi ga
čuli oni kolege koji se nañu dovoljno blizu. U međuvremenu, ostali glasnici ne sjede besposleno nego i
sami krenu trčati, s nesebičnim ciljem da proñe što manje vremena prije nego što i posljednji od njih
sazna tu bitnu vijest.
Za kretanje i vikanje vrijede sljedeća pravila:
• Svaki od glasnika može trčati bilo kada, u bilo kojem smjeru, brzinom od najviše jednog
metra u sekundi, a može i stajati na mjestu.
• Svi glasnici koji znaju vijest, viču cijelo vrijeme. Jedan glasnik može čuti drugoga ako je njhova
udaljenost najviše K metara. U tom trenutku, naravno, i on saznaje vijest.
Napišite program koji, na temelju početnih lokacija glasnika, odreñuje koliko je najmanje vremena (u sekundama) potrebno kako bi svi glasnici saznali vijest. Lokacija svakog glasnika na cesti zadana je jednim realnim brojem – udaljenošću od najvećeg sela u metrima. Kao što je opisano u zadatku, na početku samo prvi glasnik (najbliži najvećem selu) zna vijest.