Pentru o parada a modei sunt pregatite seturi de bijuterii, un set fiind format din cercei si pandantiv, cu cate cel putin doua pietre pretioase si semipretioase. Sunt utilizate noua tipuri de pietre, numerotate de la 1 la 9, iar orice bijuterie are o eticheta, numar natural in care fiecare cifra corespunde unei pietre din montura, in ordinea descrescatoare a importantei in cadrul modelului. Un set este potrivit daca cele mai importante doua pietre ale fiecarei bijuterii din set sunt de acelasi tip, chiar daca nu in aceeasi ordine a importantei.
Fisierul bijuterii.in contine numere naturale din intervalul [10,999]: pe prima linie doua numere nc si np, reprezentand numarul de cercei, respectiv de pandantive disponibile, pe a doua linie un sir de nc numere, reprezentand etichetele cerceilor, iar pe a treia linie un sir de np numere, reprezentand etichetele pandantivelor. Numerele aflate pe aceeasi linie a fisierului sunt separate prin cate un spatiu. Se cere sa se afiseze pe ecran mesajul DA, daca se poate forma cel putin un set potrivit de bijuterii, sau mesajul NU, in caz contrar. Proiectati un algoritm eficient din punctul de vedere al timpului de executare.
Exemplu: daca fisierul contine numerele 10 11 497 125 521 497 513 258 491 55 551 16 21 259 943 77 945 57 52 552 16 17 71 se afiseaza pe ecran mesajul DA (doua dintre cele 14 seturi potrivite se pot forma din cerceii cu eticheta 258 si fiecare dintre pandantivele cu etichetele 259, respectiv 52, pentru toate aceste bijuterii pietrele de tipurile 2 si 5 fiind cele mai importante).
- Date de intrare
- Fisierul bijuterii.in: nc np pe prima linie, etichetele cerceilor pe a doua, etichetele pandantivelor pe a treia.
- Date de iesire
- Se afiseaza DA daca exista cel putin un set potrivit, altfel NU.
- Restrictii
- etichete in [10,999], fiecare cifra din multimea 1-9
Exemple
Exemplul 1
Intrare
10 11 497 125 521 497 513 258 491 55 551 16 21 259 943 77 945 57 52 552 16 17 71
Iesire
DA
Exemplul 2
Intrare
1 1 12 34
Iesire
NU