Culori
Limbajele de programare acceptate: Pascal, C și C++
Compilatoarele utilizate: Borland Pascal 7.0 și Borland C++ 3.1
Descrierea problemei
Doi elfi au pus pe o masă n pătrățele și m cerculețe.
Unul a ales pătrățelele și celălalt cerculețele
și au desenat pe ele mai multe benzi colorate. Apoi au început să se
joace cu pătrățelele și cerculețele. Au decis că un cerculeț poate fi
amplasat pe un pătrățel dacă există cel puțin o culoare care apare pe
ambele.
Ei doresc să formeze perechi din care fac parte
un cerculeț și un pătrățel astfel încât să se obțină cât mai multe
perechi.
Date de intrare
Fișierul de intrare de intrare INPUT.TXT conține pe prima linie numărul n al pătrățelelor.
Pe fiecare dintre următoarele n linii sunt descrise benzile corespunzătoare unui pătrățel.
Primul număr de pe o astfel de linie este numărul b al benzilor, iar următoarele b numere reprezintă codurile celor b culori.
Următoarea linie conține numărul m al cerculețelor.
Pe fiecare dintre următoarele m linii sunt descrise benzile corespunzătoare unui cerculeț.
Primul număr de pe o astfel de linie este numărul b al benzilor, iar următoarele b numere reprezintă codurile celor b culori.
Numerele de pe o linie vor fi separate prin câte un spațiu.
Pătrățelele și cerculețele vor fi descrise în ordinea dată de numărul lor de ordine.
Date de ieșire
Fișierul de ieșire OUTPUT.TXT trebuie să conțină pe prima linie numărul k al perechilor formate.
Fiecare dintre următoarele k
va conține câte două numere, separate printr-un spațiu, reprezentând
numerele de ordine ale unui pătrățel, respectiv cerc, care formează o
pereche.
Restricții și precizări
numărul pătrățelelor este cuprins între 1 și 100;
numărul cerculețelor este cuprins între 1 și 100;
pătrățelele sunt identificate prin numere cuprinse între 1 și n;
cerculețele sunt identificate prin numere cuprinse între 1 și m;
numărul benzilor colorate de pe cerculețe și pătrățele este cuprins între 1 și 10;
un pătrățel sau un cerc nu poate face parte din mai mult decât o pereche;
dacă există mai multe soluții trebuie determinată doar una dintre acestea.
Exemplu
INPUT.TXT
3
1 1
1 2
1 3
4
2 1 2
1 3
2 3 4
1 4
OUTPUT.TXT
2
1 1
3 2
Timp de execuție: 0,5 secunde/test
|