Malus python 2 + sujet question 5

Bonjour, J'ai fait l'exercice n°4 en python 2, et j'ai soumis mon code. Seulement,j 'ai eu un malus car c'est du python 3 qui était attendu (et le code fonctionnait en python2, j'ai du changer deux trois trucs). Serait-il possible de reconsidérer ce malus? J'ai aussi fait l'erreur au problème 1 de rester en C, et je me suis aussi pris un malus, alors que mon code fonctionnait.

Aussi, j'ai un problème avec la question 5: Le nombre d'amis peut être égal à 1 000 000, tandis que la taille de la guirlande est d'au maximum 200 000. Dans ce cas, la séquence ne sera pas trouvée, que devra renvoyer le programme?

Bonjour,

Les malus ne sont pas du tout pris en compte pour les qualifications donc ne t'inquiètes pas ! Quand à ta deuxième question, s'il y a plus d'amis que de statuettes sur la guirlande on ne peut pas trouver de correspondances donc on peut output simplement 0.

Bon courage !

Un autre problème: J'ai essayé mon programme sur des exemples avec jusqu'à 7 villes. Mon programme fonctionne correctement sur ces exemples, mais j'ai toujours une erreur au test 4. Je ne comprend vraiment pas pourquoi.

Salut,

Sur les exemples à 7 villes, es-tu sûr que la solution que ton programme retourne est celle qui est sensée être donnée ? Si tu n'es pas sûr de toi je pense que tu peux te permettre d'en parler librement sur le forum.

N'hésites pas à générer des exemples plus grands et afficher plus de détails pendant tes tests pour vérifier que ton programme se comporte comme tu le souhaites.

Bon courage !

3 jan. 2019 à 10:55:03 Modifié le 3 jan. 2019 à 12:35:58 par Chèvre (Reformatage des testcases aux petits oignons)

Le passage par référence... :( On avance donc un peu. Mais ça ne marche toujours pas

Exemple d'entrée:

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
7 9 3 
1
2
3
4
5
6
7
1 2 1
1 7 2
2 3 2
2 5 11
3 4 2
4 1 7
5 4 2
7 6 6
7 3 8
7 3 10
1 7 4
3 4 8

Sortie:

1
2
3
4
5
6
7
8
16
19
17
19
-1
25

Ou alors

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
4 4 2
8
2
4
5
1 2 3
1 4 2
2 3 8
3 4 7
1 2 5
2 3 4

Et sortie:

1
2
3
4
14
11
11
-1

Tes sorties sont bien correctes par rapport à tes entrées. Je t'invite à relire très attentivement l'énoncé, notamment les relations entres les différents types de routes et les différents types de gares. Je soupçonne tes tests de ne pas explorer tous les scénarios possibles.

N'hésite pas à farfouiller dans le forum, plusieurs questions ont déjà été posées par rapport à cet exercice.

3 jan. 2019 à 13:32:41 Modifié le 3 jan. 2019 à 15:47:58

Je crois avoir bien compris le sujet: Ainsi un trajet sans gare routière pour se rendre d'une ville A à une ville C en passant par B sera sous la forme

TpsAttente A + Trj AB + TpsAttente B + Trj BC

Et avec la gare routière:

TpsAttente + TrjGare AB + Trj BC

Aussi je me demandais comment Chèvre a fait pour mettre des textcases Et même avec 8 villes mon programme fonctionne correctement

Les erreurs viennent probablement plutôt de la "forme" des chemins empruntés plutôt que du nombre de villes, tu as essayé de rendre les chemins un peu farfelus dans tes exemples ?

Sinon, pour les exemples j'ai utilisé cette syntaxe de markdown suivante (hésites pas à regarder, il y a plein d'autres trucs faisable avec):

```
block de code
```

6 jan. 2019 à 18:17:52 Modifié le 6 jan. 2019 à 18:19:28

Supposons que d'une ville a à une ville b il n'y ait comme chemin qu'une gare routière. Le temps de a vers b sera -1? Pour ma part, j'ai compris que l'on PART d'un point a avec un trajet spécial vers la gare routière b, si b est une étape

6 jan. 2019 à 19:49:33 Modifié le 6 jan. 2019 à 22:03:27

Si les seuls chemins pour aller à b arrivent à sa gare routière et non pas dans son centre ville, alors oui la ligne correspondante vaudra -1 (mais s'il y a plus de deux villes il faudra que ce soit le cas pour toutes villes à destination de la ville b).

Tu peux avoir intérêt à avoir des étapes qui ne sont pas des gares routières si le bus qui va vers le centre ville est plus rapide que le bus qui va vers la gare routière par exemple.

Répondre au sujet

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