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ó
que calculi eficientment i retorni la quantitat de falses del vector (p = 4, a l’exemple).
Podeu suposar 0 ≤ p ≤ n ≤ 106.
Si us cal, podeu fer servir funcions auxiliars.
Observació Només cal enviar el procediment demanat; el programa principal serà ignorat.