Vectors intercalables

Siguin AA i BB dos vectors ordenats d’enters que poden tenir mides diferents. Diem que AA i BB són intercalables si la seva intercalació també es manté ordenada. La intercalació de dos vectors AA i BB é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 AA i BB 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 AA i BB 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:52:33.184Z

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