k-èssim Element

Feu la funció k_essim que rep 2 vectors V1 i V2 ordenats i un natural k,
tal que 1 ≤ k ≤ 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 ≤ k ≤ 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

© Jutge.org, 2006–2026.
https://jutge.org
