k-èssim Element

Feu la funció k_essim que rep 2 vectors V1 i V2 ordenats i un natural k, tal que $1\leq k \leq length(V1) + length(V2)$ , i torna el k-èssim element en ordre de tots dos vectors. És a dir, torna el k-èssim element en ordre com si tinguéssim tots dos vectors junts i ordenats.

Per exemple, si tenim $V1 = [1,4,5,10]$ , $V2 = [3,6,7,9,14]$ i $k = 3$ , llavors la funció ha de tornar $4$ , ja que és el tercer element en ordre si tinguéssim tots dos vectors junts i ordenats. Si $k = 8$ , la funció torna $10$ .

Molt important: no podeu unir tots dos vectors i ordenar-los (ni tan sols fent vosaltres mateixos la funció d’ordenació).

Per a fer aquest exercici, us pot ajudar la següente instrucció:

V <- V[-1]

Com ja sabeu, aquesta instrucció escapça el vector V. Per exemple, si

V = [1 3 4 7 9 12 17]

després d’executar aquesta instrucció tindrem que:

V = [3 4 7 9 12 17]

Si V té només un sol element, després de l’execució d’aquesta instrucció V serà un vector buit, tal que length(V) = 0.

Entrada

Dos vectors V1, V2 d’enters, ordenats, i un natural $1\leq k \leq length(V1) + length(V2)$ .

Sortida

El k-èssim element en ordre en cas que tinguéssim tots dos vectors junts i ordenats.

Informació del problema

Autoria: Jaume Baixeries

Generació: 2026-01-25T18:29:42.925Z