Aide correction exercice 5

29 nov. 2018 à 21:10:25 Modifié le 29 nov. 2018 à 21:11:49 (Retours à la ligne)

Bonjour, je bloque depuis pas mal de temps sur l'exercice 5. J'ai réalisé le programme qui me donne les bonnes valeurs pour les examples. Quand j'envoi le code, il marche jusqu'au 9ème teste ou il ne passe pas. https://imgur.com/a/KRYQHkM J'ai essayé avec différentes valeurs de teste que j'ai créer, et le programme fonctionne à chaque fois. Est-ce possible d'avoir quelques pistes sur les erreurs probables ? Je travail en Python. Merci 👍

29 nov. 2018 à 21:17:51 Modifié le 29 nov. 2018 à 21:23:03

Je suis dans le même cas. Python également. Ça me semble bizarre que le programme échoue au temps sur un test de correction, d'autant plus que la consommation en mémoire est faible par rapport aux autres tests. Et je suis sûr de ne pas avoir de boucle infinie.

EDIT : par contre, le mien échoue au quatorzième test, pas au neuvième. https://up.monade.li/EKbwQN.png

Bonsoir,

Pour l'exercice 5 les tests de correction et de performances sont mélangés. Les tests à partir desquels vos algorithme dépassent la limite de temps ont des entrées bien plus grandes que ceux qui précèdent, et votre programme n'arrive pas à répondre dans le temps imparti. . En revanche, gardez en tête qu'en général le concours prologin ne demande pas que vous écriviez un programme qui optimise parfaitement son exécution  dans le langage que vous utilisez, donc s'il s’exécute trop lentement c'est probablement qu'il y a une meilleure approche pour résoudre le problème qui a une plus petite complexité algorithmique.

Bon courage à vous, n'hésitez pas à reposer des questions si ma réponse vous parait trop confuse !

Répondre au sujet

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