k-èssim Element. X86156

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.

Observació

Només cal que enviïs el fitxer amb la funció (i les funcions auxiliars que hagis fet) que et demanem i prou. El fitxer main.R et pot servir per a fer la teva solució, però no cal que n’enviïs el contingut.

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.