Les grands sauts fatiguent

• Seule l'hérédité change : $\forall j,3\le j<n$,

$$m(j)=\max \{m(j-2),m(j-3)-p\}+r_j,$$

la base restant $m(0)=r_0$, $m(1)=-\infty$, $m(2)=r_0+r_2$.

• Les seuls chemins de $0$ à $6$ sont $0\to 2\to 4\to 6$ (valeur $2$, aucun saut de $3$) et $0\to 3\to 6$ (valeur $20$, deux sauts de $3$, donc $20-2p$). Le programme donne $m(6)=20$ pour $p=0$ (chemin $0\to 3\to 6$), et $m(6)=2$ pour $p=10$ comme pour $p=20$ (chemin $0\to 2\to 4\to 6$) : dès que $20-2p<2$, c'est-à-dire $p>9$, le chemin par la case $-20$ redevient le meilleur.