Ordenació de Rebot. X70327


Statement
 

pdf   zip   main.py

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ó 0p<len(A)0 \leq p < 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=0p=0, 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=1p = 1, 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ó 1p<len(A)1 \leq p < len(A).

Sortida

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

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