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ó 0 ≤ 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=0, 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 = 1, tornarà FALSE
, ha que
la seqüència [3,66,4,32,9,4,12] no està ordenada.
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.py
et pot servir per a fer la teva solució, però no cal que n’enviïs
el contingut.
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.
Input
1 3 2 4 3 9 7 12 7 5 2 66 3 32 6 4 0
Output
True
Input
1 3 2 4 3 9 7 12 7 5 2 66 3 32 6 4 1
Output
False