[QCM2004 - Sous-somme multiple de N] - Limite de temps dépassée

Bonjour,

Je n'arrive pas à passer les 2 derniers tests à cause d'un dépassement de la limite de temps. J'ai un algo "naïf" qui est trop complexe en temps (O(n\^3)). Serait-ce possible d'obtenir un petit coup de pouce ?
merci
cordialement

Je ne comprends vraiment pas comment tu arrives à faire du n\^3. Deux boucles imbriquées suffisent pour peux que tu ne recalcules pas les mêmes choses plusieurs fois...

Répondre au sujet

Vous devez vous enregistrer ou vous connecter pour poster des messages.