domino

Domino

== include(page="template/taskheader" task_id="domino") ==

==Include(page="template/taskheader" task_id="domino")==

Poveste ...

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. Cerinta

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. Restrictii

h2. 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.

h2. Date de intrare

h2. Restrictii si precizari

...

* $1 ≤ N ≤ 50.000$
* Numerele inscrise pe dominouri pot fi cuprinse intre $0$ si $9$ inclusiv

h2. Date de iesire

h2. Exemplu

...

table(example). |_. 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 |

h2. Exemplu
| domino.in | domino.out |
| linia1
linia2
linia3
| linia1
linia2
|
== include(page="template/taskfooter" task_id="domino") ==

==Include(page="template/taskfooter" task_id="domino")==
 
 

971