Quantitat de falses P97706


Statement
 

pdf   zip   main.cc

Considereu un @vector<bool> V@ amb nn elements tal que les primeres pp posicions són @false@, i les npn - 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=4p = 4, a l’exemple).

Podeu suposar 0pn1060 \le p \le n \le 10^6.

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
C++