- Pradinių duomenų failas:
- domino.in
- Rezultatų failas:
- domino.out
- Laiko apribojimas:
- 1 s.
- Atminties apribojimas:
- 16 Mb.
Užduotis
Duota krūvelė domino kauliukų. Kiekvienas domino kauliukas perskirtas į dvi puses. Kiekvienoje pusėje užrašytas skaičius iš intervalo 0..6. Du kauliukus galima sujungti, jei skaičiai, užrašyti ant sujungiamų kauliukų pusių, sutampa.
Reikia nustatyti, ar krūvelėje esančius kauliukus galima išdėlioti į vieną liniją.
Laikykite, kad krūvelė nėra tuščia ir kauliukų skaičius neviršija 20000.
Pradiniai duomenys
Pradinių duomenų faile nurodyta, kiek kokių kauliukų yra krūvelėje. Kiekvieną failo eilutę sudaro trys skaičiai: pirmieji du apibūdina kauliuką, trečiasis parodo, kiek tokių kauliukų yra krūvelėje, pavyzdžiui 5 6 8 reiškia, kad krūvelėje yra 8 kauliukai su skaičiais 5 ir 6. Iš viso pradinių duomenų failą sudaro ne daugiau kaip 28 eilutės, nes tiek yra skirtingų kauliukų.
Rezultatai
Į rezultatų failą programa turi įrašyti žodį GALIMA, jei duotuosius kauliukus galima išdėlioti į vieną liniją, ir žodį NEGALIMA priešingu atveju.
Pavyzdys
| Pradiniai duomenys | Rezultatai | Paaiškinimas |
| 0 1 11 2 2
2 3 2
|
GALIMA |  |