| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 92 | 45 | 41 | 47.126% |
Artūras šiemet baigė mokyklą ir labai džiaugiasi įstojęs į prestižinį universitetą. Pirmas darbas, kurį turėjo atlikti Artūras nuvykęs į universitetą – išsirinkti 10 pasirenkamųjų dalykų, kuriuos jis studijuos universitete pirmą semestrą.
Artūras pasirinko dešimt dalykų, tačiau vėliau susimąstė, ar nesidubliuos paskaitų laikai, t. y. ar neišsirinko jis tokių dalykų, kurių paskaitos vyksta tuo pačiu metu.
Jei tuo pačiu metu viena paskaita baigiasi, o kita prasideda (sutampa pabaigos ir pradžios laikas), tokios paskaitos laikomos nesidubliuojančiomis.
Padėkite Artūrui išsiaiškinti, ar jis galės lankyti visus pasirinktus dalykus.
Pradinius duomenis sudaro 10 eilučių su informacija apie Artūro pasirinktus studijuoti dalykus.
Kiekvienoje eilutėje yra pateikiami penki skaičiai: savaitės dienos numeris s (1 – pirmadienis, 2 – antradienis, ..., 5 – penktadienis), paskaitos pradžios laikas (valanda hpr ir minutės mpr) ir pabaigos laikas (valanda hpb ir minutės mpb).
Jeigu Artūras galės lankyti visas paskaitas, tuomet išveskite žodį TAIP bei bendrą paskaitų trukmę valandomis ir minutėmis.
Jeigu kurių nors pasirinktų paskaitų laikai dubliuosis, tuomet išveskite žodį NE bei dviejų dalykų, kurių užsiėmimai dubliuosis, numerius. Laikykite, kad pasirinkti dalykai sunumeruoti nuo 1 iki 10.
Jei galimi keli atsakymo variantai, išveskite bet kurį.
2 10 0 11 30 1 8 20 13 30 2 12 0 15 10 4 12 0 13 30 3 10 0 11 30 3 15 20 16 50 1 13 40 15 10 1 15 20 16 50 5 8 20 13 30 4 13 40 15 10
TAIP 24 0
Pirmojo dalyko užsiėmimai vyks antradienį nuo 10:00 iki 11:30, antrojo dalyko užsiėmimai vyks pirmadienį nuo 8:20 iki 13:30, trečiojo dalyko – antradienį nuo 12:00 iki 15:10 ir t. t.
Visų pasirinktų dalykų paskaitų laikai nesidubliuoja, todėl Artūras galės studijuoti visus šiuos dalykus.
2 10 0 13 30 3 8 20 9 50 2 12 0 15 10 4 12 0 15 10 5 10 0 11 30 4 8 20 9 50 1 12 0 13 30 1 13 40 15 10 3 12 0 15 10 5 12 0 15 10
NE 1 3
Pirmojo dalyko užsiėmimai vyks antradienį nuo 10:00 iki 13:30, antrojo dalyko paskaitos vyks trečiadienį nuo 8:20 iki 9:50, trečiojo – antradienį nuo 12:00 iki 15:10.
Kadangi antradienį nuo 10:00 iki 13:30 vyksta pirmojo dalyko paskaitos, o trečiojo dalyko paskaitos prasideda taip pat antradienį nuo 12:00, jų laikai dubliuojasi ir į šiuos užsiėmimus Artūras negalės nueiti.