Fişierul intrare/ieşire:jetoane.in, jetoane.outSursăONI 2007, clasa 7
AutorAdrian PinteaAdăugată depeanutzAndrei Homorodean peanutz
Timp execuţie pe test0.05 secLimită de memorie5120 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Jetoane

Ionel si Georgel colectioneaza jetoane care se gasesc in revistele Scooby-Doo. Jetoanele au inscrise pe ele diferite valori, numere naturale distincte, un copil neputand avea doua sau mai multe jetoane cu aceeasi valoare. Ei propun urmatorul joc: avand in fata jetoanele proprii, determina impreuna care este jetonul de valoare comuna cu cea mai mica valoare inscrisa si jetonul de valoare comuna cu cea mai mare valoare inscrisa. Dupa ce au identificat aceste jetoane, castigatorul este acela care va avea cele mai multe jetoane dupa eliminarea acelora cu valori cuprinse intre minimul si maximul comun, inclusiv minimul si maximul.

Cerinta 

Determinati valorile minima si maxima comune, precum si castigatorul jocului.

Date de intrare

Fisierul jetoane.in contine pe prima linie doua numere naturale separate printr-un singur spatiu, m si n reprezentand numarul de jetoane ale primului copil si respectiv numarul de jetoane ale celui de-al doilea copil. Pe urmatoarea linie sunt m+n valori separate prin cate un spatiu, ce reprezinta jetoanele primului si apoi jetoanele celui de-al doilea copil.

Date de iesire

Fisierul jetoane.out contine pe prima linie trei valori intregi Min Max C separate prin cate un spatiu, unde Min este valoarea minima comuna, Max este valoarea maxima comuna, iar C va fi 0, daca jocul se incheie la egalitate, 1 daca va castiga primul copil, sau 2, daca va castiga cel de-al doilea copil.

Restrictii

  • 1 ≤ n, m ≤ 28 000
  • 1 ≤ valoarea de pe jeton ≤ 50 000
  • Vor exista cel putin 2 valori comune

Exemplu

jetoane.injetoane.out
10 6
1 3 2 4 7 5 8 19 27 9 3 8 80 6 18 19
3 19 1
4 5
6 7 1 90 6 7 68 1 3
1 7 0
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content