Siguin i dos vectors d’enters, no necessàriament de la mateixa mida i no necessàriament ordenats, i una posició inicial . Diem que tots dos vectors estan ordenats de rebot si, a partir de la posició , es compleix que .
Feu la funció ordre_rebot(A,B,p) tal que, donats dos
vectors
i
i una posició
,
torni True si i només si els vectors
i
estan ordenats de rebot a partir de la posició
.
Considerem sempre que la primera posició
és del vector
.
Per exemple, si , i els vectors i 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
està ordenada. En canvi, si
,
tornarà FALSE, ha que la seqüència
no està ordenada.
Dos vectors i i una posició .
True si i només si els vectors
i
estan ordenats de rebot a partir de la posició
.
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