Inverseaza reviziile

Diferente pentru problema/jetoane intre reviziile #1 si #25

Diferente intre titluri:

jetoane

Jetoane

Diferente intre continut:

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

Poveste si cerinta...

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
 
Determinati valorile minima si maxima comune, precum si castigatorul jocului.

h2. Date de intrare

...

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 $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

h2. Exemplu

table(example). |_. jetoane.in |_. jetoane.out |
| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

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
|
| 4 5
6 7 1 90 6 7 68 1 3
| 1 7 0

|

 
h3. Explicatie
 
...

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

Nu exista diferente intre securitate.

Diferente intre topic forum:

 

1922