Nombres dos-tres-equilibrats consecutius

Feu un programa que, donats un enter positiu $n$ i una seqüència d’enters no negatius arbitràriament llarga, indiqui si la seqüència conté, en posicions consecutives, almenys $n$ nombres dos-tres-equilibrats.

Un nombre és dos-tres-equilibrat si o bé és zero, o bé és divisible per $2$ tantes vegades com és divisible per $3$ . Per exemple, el $30$ és dos-tres-equilibrat perquè és divisible per $2$ una vegada i és també divisible per $3$ una vegada. El $12$ , en canvi, no és dos-tres-equilibrat: es pot dividir per $2$ dues vegades i per $3$ tan sols una.

La solució ha de completar obligatòriamente l’esquema següent.

// Pre: m és un enter no negatiu (m >= 0)
// Post: retorna true si m és un nombre dos-tres-equilibrat,
//       retorna false altrament
bool es_equilibrat(int m) {
    ....
}

int main() {
    ....
}

Indicació: la funció és_equilibrat() no ha de fer càlculs innecessaris. Per exemple, per determinar que $1073741824$ ( $=2^{30}$ ) no és equilibrat no calen gaires operacions.

Entrada

L’entrada consisteix en un enter $n > 0$ , seguit d’una seqüència arbitràriament llarga d’enters no negatius.

Sortida

Cal escriure TRUE si la seqüència conté, en posicions consecutives, almenys $n$ nombres dos-tres-equilibrats, i FALSE en cas contrari.

Informació del problema

Autoria: Pro1

Generació: 2026-10-20T15:57:14.317Z