Vector bicreixent P99753

En aquest problema, diem que un vector de n nombres enters v[0..n−1] és bicreixent si n ≥ 2, v[0] > v[n−1], i existeix un índex j entre 0 i n−2 que satisfà:

• v[0] ≤ … ≤ v[j−1] ≤ v[j],
• v[j+1] ≤ v[j+2] ≤ … ≤ v[n−1].

Per exemple, el vector [12, 12, 15, 20, 1, 3, 3, 5, 9] és bicreixent (amb j = 3).

Implementeu una funció eficient

que, donats un enter x i un vector bicreixent v, retorni si x apareix a v o no. Podeu usar i implementar funcions auxiliars si us calen.

Precondició

El vector v és bicreixent.

Observació Només cal enviar el procediment demanat; el programa principal serà ignorat.