Ordenació de Rebot. X60782


Statement
 

pdf   zip   main.R

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ó 1 ≤ plen(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=1, 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 = 2, 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.R 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 ≤ plen(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

    9
    1  3  2  4  3  9  7  12  7
    7
    5  2  66 3  32 6  4
    1
    

    Output

    TRUE 
    
  • Input

    9
    1  3  2  4  3  9  7  12  7
    7
    5  2  66 3  32 6  4
    2
    

    Output

    FALSE 
    
  • Information
    Author
    Jaume Baixeries
    Language
    Catalan
    Official solutions
    R
    User solutions
    R