Rivière agitée (demi finale 2017)

Bonsoir, en m'entraînant sur les sujets des phases régionales de 2017, j'ai soumis ma solution en python 3 pour le problème rivière agitée (https://prologin.org/train/2017/semifinal/riviere_agitee) et j'ai eu une surprise. Habituellement, lorsqu'on soumet une fausse solution, l'évaluateur nous renvoie la sortie de notre programme ainsi que la sortie attendue pour le premier des tests echoués. Or ici ce n'est pas le cas. Le premier des tests est ignoré et il en va de même pour tous les autres. J'ai pourtant tester mon algo sur les exemples du sujet et sur d'autres exemples et il semblait correct. De plus généralement les premiers tests de vérification sont les mêmes que les exemples du sujet. J'ai pensé a un problème de memoire mais j'utilise une liste de liste de taille 121 * 121 * 2 soit 20042 entiers qui ne depasse en rien les 10000 Ko de memoire. J'ai aussi pensé a un problème avec la lilite de récursion mais meme en la fixant a 10^9, le problème reste identique. Mon algo est il mauvais ou est ce un probleme du site ?

1 fév. 2018 à 21:30:30 Modifié le 1 fév. 2018 à 21:30:49

Salut,

On est dessus, c'est un problème du site. Je reviens sur ce thread dès que c'est réglé. Merci ! :smiley:

Répondre au sujet

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