Ordenació de Rebot. X70327


Statement
 

pdf   zip   main.py

html

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 =1324397127
B =526633264  

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.

Public test cases
  • 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
    
  • Information
    Author
    Jaume Baixeries
    Language
    Catalan
    Official solutions
    Python
    User solutions
    Python