| Fişierul intrare/ieşire: | jetoane.in, jetoane.out | Sursă | ONI 2007, clasa 7 |
| Autor | Adrian Pintea | Adăugată de |  Andrei Homorodean •peanutz |
| Timp execuţie pe test | 0.05 sec | Limită de memorie | 5120 kbytes |
| Scorul tău | N/A | Dificultate | N/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.in | jetoane.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 |
