Vector Encadenat

Siguin A i B dos vectors d’enters, no necessàriament de la mateixa mida
i no necessàriament ordenats, i una posició inicial p. Diem que tots dos
vectors estan ordenats de rebot si, a partir de la posició p, es
compleix que A[p] ≤ B[p + 1] ≤ A[p + 2] ≤ B[p + 3] ≤ ….

Feu la funció ordre_rebot(A,B,p) tal que, donats dos vectors A i B i una
posició 1 ≤ p ≤ len(A), torni TRUE si i només si els vectors A i B estan
ordenats de rebot a partir de la posició p. Considerem sempre que la
primera posició p és del vector A.

Per exemple, si p = 1, i els vectors A i B són:

  ----- --- --- ---- --- ---- --- --- ---- ---
   A =   1   3   2    4   3    9   7   12   7
   B =   5   2   66   3   32   6   4       
  ----- --- --- ---- --- ---- --- --- ---- ---

la funció tornarà TRUE, ja que la seqüència [1, 2, 2, 3, 3, 6, 7] està
ordenada. En canvi, si p = 2, tornarà FALSE, ha que la seqüència
[3, 66, 4, 32, 9, 4, 12] no està ordenada.

Entrada

Dos vectors A i B i una posició 1 ≤ p ≤ len(A).

Sortida

TRUE si i només si els vectors A i B estan ordenats de rebot a partir de
la posició p.

Informació del problema

Autoria: Jaume Baixeries

Generació: 2026-01-25T18:25:31.799Z

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