Fişierul intrare/ieşire:domino.in, domino.outSursăGrigore Moisil By Net 2006
AutorCsaba PatcasAdăugată de
Timp execuţie pe test0.1 secLimită de memorie65536 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

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.indomino.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
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content