Erreur au Problème 4 ??

Il est écrit dans le problème n°4 que le programme doit être exécuté en moins de 5s or mon programme a passé tous les tests et le test qui a pris le plus de temps a pris 58,04s. C'est normal ?

Oui c'est normal, on essaye d'adapter les contraintes pour que les problèmes puissent être résolu avec une implémentation raisonnable dans chaque langage proposé. Tu utilises probablement un langage assez lent, comme Python ;)

Un langage conçu pour la performance comme C++ ou Rust se verra effectivement soumis à la contrainte telle que définie dans le problème.

ok merci :)

La limite en Python est de 75 secondes. Ceci-dit j'ai soumis un code Python qui passe tous les tests en moins de 1,76 secondes. Donc c'est quand même largement possible de tenir le délai de 5 secondes en Python.

ah ok... pas très optimisé mon algorithme alors... :/

Optimisé ou pas c'est déjà bien que ça passe tous les tests.

Si c'est sur le dernier test que ton algo met 58 secondes, rien qu'en supprimant les jours identiques consécutifs, ton algo devrais déjà diviser le temps par 3 !