T - TanecČasový limit: 2s, Pamäťový limit: 64MiBProgramovacie jazyky: Pascal, C, C++, Java, C++0x, Python 3.4, Python 3.11Počet bodov: 1 [ Pošli riešenie ] [ Tvoje riešenia ] [ Správne riešenia ] [ Vzorové riešenie ] Melanka sa zúčastňuje rôznych tanečných súťaží na Slovensku aj v zarhaničí. Vždy je pripravený predbežný harmonogram, kde je rozpis podľa kategórií – predpokladaný čas od-do a trvanie samotnej súťažnej časti. Málokedy sa podarí dodržať harmonogram presne – vždy niečo vyskočí, niekto mešká, resp. opakuje sa nejaký tanec... Naposledy ale zistila, že už samotný harmonogram je zle zostavený – dve kategórie idúce po sebe začínali naraz. Keďže najbližšie sa táto súťaž má konať v Košiciach, tak sa chce vyhnúť takejto blamáži. Žiada vás o pomoc s kontrolou pripraveného harmonogramu. Skontrolujte zadaný časový harmonogram a v prípade chyby uveďte správny čas ukončenia celej súťaže. Každá kategória môže začať najskôr v čase ukončenia predchádzajúcej. Trvať musí minimalne toľko, koľko je uvedené jej trvanie. Žiaden zo vstupných časov nemôže byť posunutý na skôr (ak by sa už ním niekto riadil, keďže ho už mailom posielali vedúcim tanečných škôl). Vypočítajte čas ukončenia súťaže pri zachovaní týchto pravidiel. VstupPrvý riadok obsahuje počet testovacích sád T ≤ 50. Každá testovacia sada začína jedným riadkom určujúcim počet časových blokov 1 ≤ B ≤ 100. Pre každý blok je na vstupe jeden riadok udávajúci časy od-do, trvanie a popis vo formáte HH:MM-HH:MM HH:MM popis, kde sú časy vždy uvedené ako hodiny a minúty na dve číslice (začínajúce nulou, ak je to potrebné). Môžete predpokladať, že všetky časy sú korektné (0 ≤ HH < 24, 0 ≤ MM < 60). Popis je reťazec dĺžky najviac 30 znakov.VýstupPre každú testovaciu sadu jeden riadok. V prípade, že koniec môže byť tak, ako bol zadaný – vypíšte OK. V opačnom prípade vypíšte správny čas ukončenia v tvare HH:MM. Môžete predpokladať, že správne ukončenie je vždy v ten istý deň (teda najneskôr 23:59). PríkladVstup:2 4 08:00-08:10 00:05 otvorenie 08:15-09:00 00:45 solo 09:00-09:50 00:50 skupiny 09:50-11:00 01:10 vyhodnotenie 4 08:00-08:10 00:05 otvorenie 08:15-09:00 00:50 solo 08:15-09:30 01:30 skupiny 09:30-10:30 01:00 vyhodnotenie Výstup:OK 11:35 |