Exercice 4 - Maximise ton fun

Salut à tous,

Je suis en train de résoudre le 4ème problème et j'ai un petit problème de compréhension :)
Est-ce que Joseph est obliger de prendre toutes les pistes jusqu'à ce qui ne puisse plus continuer ?
(oui c'est pas clair mais un exemple vaut mieux qu'un long discours ;)).

Exemple :
4 3
0 1 10
1 2 - 1
0 3 4

La quantité de Fun sera t-elle de 10 ou de 9 ?

Salut quentbw,

Joseph n'est pas obligé de prendre toutes les pistes. Il peut d'ailleurs n'en prendre aucune, c'est pourquoi il a eu moins 0 en quantité maximale de Fun ;) D'ailleurs, dans ton exemple, Joseph ne prend pas la piste de 0 à 3.

Merci beaucoup :)