Quantitat de falses P97706


Statement
 

pdf   zip   main.cc

thehtml

Considereu un vector<bool> V amb n elements tal que les primeres p posicions són false, i les np 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 ≤ pn ≤ 106.

Si us cal, podeu fer servir funcions auxiliars.

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

Information
Author
Salvador Roura
Language
Catalan
Official solutions
C++
User solutions