Vector bicreixent

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

        bool search(int x, const vector<int>& v);

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.

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T12:22:54.791Z

© Jutge.org, 2006–2026.
https://jutge.org
