Vector Encadenat

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

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

Per exemple, si p=1p=1, i els vectors AA i BB 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][1,2,2,3,3,6,7] està ordenada. En canvi, si p=2p = 2, tornarà FALSE, ha que la seqüència [3,66,4,32,9,4,12][3,66,4,32,9,4,12] no està ordenada.

Entrada

Dos vectors AA i BB i una posició 1plen(A)1 \leq p \leq len(A).

Sortida

TRUE si i només si els vectors AA i BB estan ordenats de rebot a partir de la posició pp.

Informació del problema

Autoria: Jaume Baixeries

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

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