Exercice 4

Bonsoir, j'ai une petite question, dans une telle situation que doit afficher le programme :

5 5

0 1 1

0 2 2

0 3 3

1 4 4

2 3 -6

Cela doit afficher 1+4=5 ou 1+2+3+4-6=4 ou autre chose ? Merci

Bonsoir,

Avec ton entrée, il n'est pas possible d'obtenir 1+2+3+4-6 (car une fois que tu es à la plateforme 1, après avoir pris la piste 0->1, il n'est pas possible d'atteindre la 2). En revanche 1+4 signifie que tu as emprunté la piste 0->1 puis la piste 1->4, ce qui est tout à fait admissible, et tu peux facilement te convaincre qu'il n'est pas possible de faire mieux que 5.

Je vous remercie de votre réponse aussi rapide. Donc si je comprends bien on cherche à ce que Joseph ait la plus grande dose de fun possible ? Pour cet exemple ci

3 3

0 1 1

1 2 -2

1 3 5

Le programme devrait renvoyer 1+5=6 ?

Merci

Salut louissierrer,

Ton exemple comporte une petite erreur, je pense que tu souhaitais 4 stations et non 3.

4 3

0 1 1

1 2 -2

1 3 5

Dans ce cas là la réponse attendue est bien 6. C'est bien l'énoncé du problème : la plus grande dose de fun possible. A noter que certains énoncés peuvent induire l'immobilité de Joseph. Si on ne lui propose que des pistes de fun négatif, Joseph ne les empruntera pas, il préférera rester au chaud :D Dans ces cas là 0 est la plus grande dose de fun possible. Je précise pour t'aider car cela peut paraître ambigu.

Merci beaucoup AnselmeC, j'y vois beaucoup plus clair maintenant. Bonne soirée a toi.