GInfo
Diverse
Revista
Concurs
Probleme
Homepage
Site vechi
Bacalaureat
Comunitate
Evaluator
Download
SETI@home
Grid.org
GInfoOnline
Articole
Publicare
Abonamente
Ed. a VI-a
Înscriere
Regulament
Probleme
Clasament
Lista
Propuneri
Soluții


www.trafic.ro - clasamente si statistici pentru site-urile romanesti




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.

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.

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.

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


  • 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


    CONCURS

    GInfo Online - ISSN 1583-6940
    Adresa redacției: Str. Universității nr. 8 ap. 8 Cluj-Napoca
    Telefon: 0264/592422
    Fax: 0265/266290
    E-mail: office@ginfo.ro
    Webmaster: webmaster@ginfo.ro