Fișierul intrare/ieșire jeton.in, jeton.out Sursă ONI 2007 clasa a 7-a
Autor Adrian Pintea Adăugată de avatar dumitriu_razvan Razvan Dumitriu dumitriu_razvan
Timp de execuție pe test 0.1 sec Limită de memorie 3072 KB
Scorul tău N/A Dificultate N/A
open book Poți vedea testele pentru această problemă accesând atașamentele .

Jeton (clasa a 7-a)

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.

Cerință

Determinați valorile minimă și maximă comune, precum și câștigătorul jocului.

Date de intrare

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.

Date de ieșire

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.

Restricții

  • 0 < n,m ≤ 28000
  • 0 < valoarea de pe un jeton ≤ 50000
  • Vor exista cel puțin două valori comune

Exemplu

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.

Trebuie să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 2 categorii