Vectors intercalables

Siguin A i B dos vectors ordenats d’enters que poden tenir mides
diferents. Diem que A i B són intercalables si la seva intercalació
també es manté ordenada. La intercalació de dos vectors A i B és un
vector que té els valors de tots dos intercalats. Per exemple, si tenim
que A = [1 3 15 26] i B = [2 5 19 33 54], llavors A i B són
intercalables, ja que el vector intercalat: [1 2 3 5 15 19 26 33 54] es
manté ordenat.

En canvi, si tenim A = [1 3 15 26] i B = [2 5 9 33 54], llavors A i B no
són intercalables, ja que el vector intercalat: [1 2 3 5 15 9 26 33 54]
no es manté ordenat.

Feu la funció intercalables (V1,V2) tal que, donats dos vectors ordenats
d’enters V1,V2, torni TRUE si i només si tots dos vectors són
intercalables.

IMPORTANT: Per a fer aquest problema, tingueu en compte que no cal crear
el vector intercalat.

Entrada

Dos vectors d’enters V1,V2, tots dos ordenats i no necessàriament de la
mateixa mida.

Sortida

TRUE si i només si V1,V2 són intercalables.

Informació del problema

Autoria: Jaume Baixeries

Generació: 2026-01-25T18:30:48.434Z

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