== include(page="template/taskheader" task_id="jeton") ==
Poveste și cerință...
Ionel și Georgel colecționează jetoane care se găsesc în revistele Scooby-Doo. Jetoanele au înscrise pe ele diferite valori, numere naturale distincte, un copil neputând avea două sau mai multe jetoane cu aceeași valoare. Ei propun următorul joc: având în față jetoanele proprii, determină împreună care este jetonul de valoare comună cu cea mai mică valoare înscrisă și jetonul de valoare comună cu cea mai mare valoare înscrisă. După ce au identificat aceste jetoane, câștigătorul este acela care va avea cele mai multe jetoane după eliminarea acelora cu valori cuprinse între minimul și maximul comun, inclusiv minimul și maximul.
h2. Cerință
Determinați valorile minimă și maximă comune, precum și câștigătorul jocului.
h2. Date de intrare
Fișierul de intrare $jeton.in$ ...
Fișierul de intrare $jeton.in$ conține pe prima linie două numere naturale separate printr-un singur spațiu, m și n reprezentând numărul de jetoane ale primului copil și respectiv numărul de jetoane ale celui de-al doilea copil. Pe următoarea linie sunt m+n valori separate prin câte un spațiu, ce reprezintă jetoanele primului și apoi jetoanele celui de-al doilea copil.
h2. Date de ieșire
În fișierul de ieșire $jeton.out$ ...
Fișierul de ieșire $jeton.out$ conține pe prima linie trei valori întregi Min Max C separate prin câte un spațiu, unde Min este valoarea minimă comună, Max este valoarea maximă comună, iar C va fi 0, dacă jocul se încheie la egalitate, 1 dacă va câștiga primul copil, sau 2, dacă va câștiga cel de-al doilea copil.
h2. Restricții
* $... ≤ ... ≤ ...$
* 0 < n,m ≤ 28000
* 0 < valoarea de pe un jeton ≤ 50000
* Vor exista cel puțin două valori comune
h2. Exemplu
table(example).
|_. jeton.in |_. jeton.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
h3. Explicație
...
|_. jeton.in |_. jeton.out |_. Explicații |
|10 6
1 3 2 4 7 5 8 19 27 9 3 8 80 6 18 19
| 3 19 1
| Jetonul comun cel mai mic este cel cu valoarea 3,
iar cel mai mare are valoarea 19. Primul rămâne cu
3 jetoane (acestea sunt 1,2,27) și al doilea rămâne
cu unul singur (jetonul 80), deci jucătorul 1 este câștigător.
|
== include(page="template/taskfooter" task_id="jeton") ==
