Cerință
Găsește dublul medianei reuniunii cu repetări a două șiruri ordonate. Pentru lungime pară, mediana este media valorilor centrale.
Tip de problemă: Median of Two Sorted Arrays.
Date de intrare
n m, apoi n valori ale primului șir și m valori ale celui de-al doilea.
Date de ieșire
Dublul medianei, ca întreg.
Restricții
1 ≤ n,m ≤ 1000; valori nedescrescătoare în fiecare șir; |valoare| ≤ 1000000000.
Observații
Selecție Algo25 pentru pregătirea interviurilor. Enunț, exemple și soluții originale.
Reper tematic pentru pregătire: https://www.hackerrank.com/interview/interview-preparation-kit
Exemple
2 EXEMPLEExemplul 1
Date de intrare
2 1
1 4
2
Date de ieșire
4
Exemplul 2
Date de intrare
2 2
-5 -1
0 8
Date de ieșire
-1
Ai nevoie de un indiciu?
Descoperă doar cât îți trebuie. Indiciile nu scad punctajul.
RÂNDUL TĂU
Editor de codTrimite o soluție
Se verifică autentificarea…
Deschide atelierul cu sugestii și teste locale în 4 limbaje →
Un pas, apoi următorul.Înapoi sus ↑