Fişierul intrare/ieşire: | domino.in, domino.out | Sursă | Grigore Moisil By Net 2006 |
Autor | Csaba Patcas | Adăugată de | |
Timp execuţie pe test | 0.1 sec | Limită de memorie | 65536 kbytes |
Scorul tău | N/A | Dificultate |
Vezi solutiile trimise | Statistici
Domino
Se dau N dominouri. Sa se determine o modalitate de construire al unui sir, care sa contina toate dominourile, respectand regula jocului domino. Aceasta regula inseamna ca numerele inscrise pe fetele corespunzatoare a doua dominouri consecutive trebuie sa fie egale. Dominourile pot fi alese in ordine oarecare si rotite.
Date de intrare
Prima linie a fisierului de intrare domino.in se va afla numarul N al dominourilor. Pe urmatoarele N linii se vor afla cate doua numere separate printr-un singur spatiu, reprezintand cele doua numere inscrise pe dominoul corespunzator.
Date de iesire
Pe prima linie a fisierul domino.out va trebuie sa afisati 1, daca exista solutie si 0 daca nu. Daca exista solutie vor urma exact N linii, care descriu sirul construit. Cele N linii vor trebui sa contina numerele de ordine al dominourilor in ordinea in care apar in sir. Fiecare numar de ordine va fi urmat de un spatiu si de un numar, care poate fi 0 sau 1 si va fi egal cu 1 in cazul in care dominoul corespunzator a fost rotit.
Restrictii si precizari
- 1 ≤ N ≤ 50.000
- Numerele inscrise pe dominouri pot fi cuprinse intre 0 si 9 inclusiv
Exemplu
domino.in | domino.out |
---|---|
12 1 4 3 7 1 5 2 4 2 5 2 6 2 7 3 4 4 6 5 6 5 7 6 7 | 1 3 0 11 0 12 1 9 1 8 1 2 0 7 1 6 0 10 1 5 1 4 0 1 1 |