Quantitat de falses

Considereu un @vector<bool> V@ amb n elements tal que les primeres p
posicions són @false@, i les n − p restants @true@. Per exemple, @V@
podria ser @[false, false, false, false, true, true]@.

Feu una funció

    int nombre_falses(const vector<bool>& V);

que calculi eficientment i retorni la quantitat de falses del vector
(p = 4, a l’exemple).

Podeu suposar 0 ≤ p ≤ n ≤ 10⁶.

Si us cal, podeu fer servir funcions auxiliars.

Observació

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

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T12:15:16.081Z

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