3. naloga

Lenoba

V službi želimo preživeti čim manj časa, ne da bi to kdorkoli opazil. Za vse sodelavce natanko vemo čas prihoda in odhoda (vsakdo pride in odide zgolj enkrat v dnevu; vsi podatki so znotraj enega dneva, nihče ne ostane v službi čez polnoč). Opiši postopek, ki izračuna, kdaj moramo priti v službo in koliko časa moramo tam preživeti, da nobena oseba ne bo prisotna takrat, ko pridemo, in še vedno prisotna takrat, ko odidemo. Edini dodatni pogoj je, da želimo priti v službo pred dvanajsto in oditi po dvanajsti (ker je točno ob dvanajstih kosilo).

Kot vhodne podatke tvoj postopek dobi število sodelavcev in za vsakega sodelavca čas njegovega prihoda in odhoda. Vsi časi se merijo v nanosekundah od polnoči, tako da so to sicer nenegativna cela števila, vendar so lahko precej velika. (Ena sekunda ima 1 000 000 000 nanosekund.) Sodelavec, ki pride ali odide ob istem času kot mi, nas vidi priti ali oditi - če se hočemo temu izogniti, moramo priti vsaj eno nanosekundo pred njim ali oditi vsaj eno nanosekundo za njim. Podrobnosti glede predstavitve vhodnih podatkov si izberi sam in jih v svoji rešitvi tudi opiši.