gros lopin - algo

Bonjour,

Je viens de voir que les contraintes sur le 1er exo ont été revu à la baisse (significativement).

Il est vrai que vu les contraintes, en excluant l'algo evident ( \<edit Epsilon012> complexité censuré \</edit Epsilon012> ), l'exo m'avait semblé assez dur pour le niveau 1 (en tout cas bien plus dur que le 2 et 3). J'ai quand même passé tous les tests sur les anciennes contraintes avec un code python, mais le code est un peu compliqué.

Je voudrais savoir s'il n'y a pas une astuce que j'ai loupé ?

Il va être dur de parler de l'exercice sans spoil.
Mais oui, il y a un petit « trick ».

Le fait que ton algo python passait toutes les contraintes n'est peut être dû qu'au facteur multiplicatif accordé aux codes python.
Mais, je ne peux pas vraiment dire puisque la complexité que tu as donné (maintenant censuré) est en fait impossible à atteindre.

edit :
Juste pour être clair, le « trick » dont il est question n'est vraiment utile que quand N pouvait prendre la valeur 10000, maintenant, il n'y en a plus vraiment besoin.