jetoane

Jetoane

== include(page="template/taskheader" task_id="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.

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.

h2. Cerinta

h2. Date de intrare

Fisierul $jeton.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.

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.

h2. Date de iesire

Fisierul $jeton.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.

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.

h2. Restrictii
* $1 ≤ $n$, $m$ ≤ 28 000$
* $1 ≤ valoarea de pe jeton ≤ 50 000$

* Vor exista cel putin 2 valori comune.

* Vor exista cel putin $2$ valori comune

h2. Exemplu

table(example). |_. $jetoane.n$ |_. $jetoane.out$ |

table(example). |_. $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

== include(page="template/taskfooter" task_id="jetoane") ==

1922