Responsive image
Meniu
Toate soluțiile
Soluţii trimise de tine
Compilator online
Ajutor

Buline

Adăugată de :
sorynsoo
Sursă :
OLI2014 Brasov
Autor :
-
Grupă :
Mica
Punctaj :
0 pc

Restricţii

Citire / Scriere :
stdin, stdout
Limită timp :
500 ms
Limită memorie :
4096 kbytes

Cristi şi Răzvan joacă pe buline un joc din revista InfoNet. Aceste buline au înscrise pe ele diferite valori, numere naturale distincte. Niciun copil nu poate avea două sau mai multe buline cu aceeaşi valoare. Jocul constă în următoarele: având în faţă bulinele proprii, determină împreună care este bulina de valoare comună cu cea mai mică valoare înscrisă şi bulina de valoare comună cu cea mai mare valoare înscrisă. După ce au identificat aceste buline, câştigătorul este acela care va avea cele mai multe buline 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 conţine pe prima linie două numere naturale separate printr-un singur spaţiu, m şi n reprezentând numărul de buline ale primului copil şi respectiv numărul de buline ale celui  de-al doilea copil. Pe următoarea linie sunt  m+n valori separate prin câte un spaţiu, ce reprezintă bulinele primului şi apoi bulinele celui de-al doilea copil.

 

Date de ieşire

Fişierul de iesire 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 şi precizări

0 < n,m ≤ 28000

0 < valoarea de pe o bulina ≤ 50000

Vor exista cel puţin două valori comune.

 

Exemple

Fisier intrare

 Fisier iesire

Explicaţie

10 6

1 3 2 4 7 5 8 19 27 9 3 8 80 6 18 19

 

3 19 1

Bulina comună cea mai mică este cea cu valoarea 3, iar cea mai mare are valoarea 19. Primul rămâne cu 3 buline (acestea sunt 1, 2, 27) şi al doilea rămâne cu una singură (bulina 80), deci jucătorul 1 este câştigător.

4 5

6 7 1 90 6 7 68 1 3

1 7 0

Bulina comună cea mai mică este cea cu valoarea 1, iar cea mai mare are valoarea 7. Primul rămâne cu o bulină (aceasta este 90) şi al doilea rămâne tot cu o bulină (bulina 68), deci egalitate.


Trimite o solutie

Format: cpp şi c

Selectează runda

Trebuie să fii logat pentru a trimite surse


Indicații rezolvare

Nu există indicații de rezolvare



Comentarii

Adauga un comentariu: Click !