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-03-10T18:53:30.650Z

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