domino

Domino

== include(page="template/taskheader" task_id="domino") ==
 
Poveste ...
 
h2. Cerinta
 
...
 
h2. Restrictii
 
...
 
h2. Date de intrare
 
...
 
h2. Date de iesire
 
...
 
h2. Exemplu
 
| domino.in | domino.out |
| linia1
linia2
linia3
| linia1
linia2
|
 
== include(page="template/taskfooter" task_id="domino") ==

==Include(page="template/taskheader" task_id="domino")==
==Include(page="template/raw")==
 
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.
 
h2. 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.
 
h2. Date de Iesire
 
Pe prima linie a fisierul domino.out va trebuie sa afisati S 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.
 
h2. Restrictii si precizari
 
. 1 <= N <= 50.000
 
. numerele inscrise pe dominouri pot fi cuprinse intre 0 si 9 inclusiv
 
h2. Exemplu
 
 
|domino.in |domino.out |
 
|12 |1 |
|1 4 |3 0 |
|3 7 |11 0 |
|1 5 |12 1 |
|2 4 |9 1 |
|2 5 |8 1 |
|2 6 |2 0 |
|2 7 |7 1 |
|3 4 |6 0 |
|4 6 |10 1 |
|5 6 |5 1 |
|5 7 |4 0 |
|6 7 |1 1 |
 
 
 
==Include(page="template/taskfooter" task_id="domino")==