7243번 - Gyvūnai 다국어
| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 10 | 5 | 5 | 71.429% |
문제
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 laiku, kai jis aktyvus. Žygeiviai nori visus gyvūnus stebėti vienu metu, t.y. jie nori stebėti tik 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 paros laiko intervalas, kada tas gyvūnas yra aktyvus, t. y. jį galima stebėti. Nustatykite, ar yra metas, 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ą paroje valandomis ir minutėmis: hnuo, minnuo, hiki, miniki.
Kiekvienas pateiktas intervalas yra netrumpesnis nei 1 minutė ir neilgesnis nei 11 valandų ir 59 minutės.
출력
Jei yra paros laikas, kai visi gyvūnai yra aktyvūs, tuomet pirmoje eilutėje išveskite TAIP, o antroje – ilgiausią laiko intervalą nuo kada iki kada galima stebėti 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.
제한
- 1 ≤ N ≤ 1000
- 0 ≤ hnuo, hiki ≤ 23
- 0 ≤ minnuo, miniki ≤ 59
예제 입력 1
3 14 15 1 21 22 10 3 50 0 16 9 18
예제 출력 1
TAIP 0 16 1 21
Pirmieji du gyvūnai kartu yra aktyvūs nuo 22:10 iki 1:21. Trečiasis gyvūnas išlenda tik 0:16 ir vėl pasislepia 9:18. Visi trys gyvūnai kartu yra aktyvūs nuo 0:16 iki 1:21.
예제 입력 2
2 12 15 22 10 22 10 3 50
예제 출력 2
NE
Pradiniuose duomenyse duoti laiko intervalai nesikerta.