| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 94 | 75 | 69 | 80.233% |
Lukas domisi gamta ir žino, kuriuo paros metu kokie žvėrys ir paukščiai yra aktyvūs. Jis organizuoja žygį su bendraklasiais ir nori pamatyti N gyvūnų. Gyvūną galima pamatyti tik tuo dienos (nuo 9:00 iki 20:59) laiku, kai jis yra aktyvus. Žygeiviai nori visus gyvūnus stebėti vienu metu, t.y. tokiu metu, kai visi gyvūnai yra aktyvūs.
Padėkite Lukui nuspręsti, kada geriausia vykti į žygį, kad jie pamatytų visus norimus gyvūnus.
Kiekvienam gyvūnui duotas dienos laiko intervalas, kada tas gyvūnas yra aktyvus, t. y. kada jį galima stebėti. Nustatykite, ar yra laikas, kai visi N gyvūnų yra aktyvūs ir raskite ilgiausią tokį laiko intervalą. Jeigu du intervalai yra tokie, kad vienas prasideda lygiai tuo pačiu laiku, kai baigėsi kitas, laikoma, kad intervalai nesikerta.
Pirmoje pradinių duomenų eilutėje pateiktas gyvūnų, kuriuos nori stebėti mokiniai, skaičius N.
Kiekvienoje tolesnių N eilučių pateikta po keturis skaičius, nusakančius gyvūno aktyvumo periodą dienoje valandomis ir minutėmis: hnuo, minnuo, hiki, miniki.
Kiekvienas pateiktas intervalas yra netrumpesnis nei 1 minutė.
Jei yra dienos laikas, kai visi gyvūnai yra aktyvūs, tuomet pirmoje eilutėje išveskite TAIP, o antroje – ilgiausią laiko intervalą, nuo kada anksčiausiai ir iki kada vėliausiai galima pamatyti visus gyvūnus. Laiko intervalą sudaro keturi skaičiai tokiu pat formatu kaip pradiniuose duomenyse.
Jei bendro laiko, kada gyvūnai būtų aktyvūs, nėra, išveskite NE.
3 10 15 20 15 9 10 13 34 12 0 13 35
TAIP 12 0 13 34
Pirmą gyvūną galime stebėti nuo 10:15 iki 20:15, antrą – nuo 9:10 iki 13:34, trečią – nuo 12:00 iki 13:35.
Intervale nuo 12:00 iki 13:34 galime pamatyti visus tris.
2 12 15 20 10 20 10 20 50
NE
Pradiniuose duomenyse duoti laiko intervalai nesikerta.