Fişierul intrare/ieşire:jeton.in, jeton.outSursăONI 2007 clasa a 7-a
AutorMarinel SerbanAdăugată dedumitriu_razvanRazvan Dumitriu dumitriu_razvan
Timp execuţie pe test0.1 secLimită de memorie3072 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise

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.injeton.outExplicaţ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 sa te autentifici pentru a trimite solutii. Click aici