magnify

Domino kauliukai

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
© Bronė Narkevičienė