Er zijn N stenen genummerd van 0 t/m N-1, elke steen i heeft een hoogte hi.
Er is een kikker die op steen 0 staat. De kikker kan naar steen i + 1 of i + 2 springen.
De kosten voor deze sprong zijn |hi – hj|, steen j is de steen waar de kikker heen springt.
Uitvoer: de minimale kosten voor de kikker om naar steen N-1 te springen.
Voorbeeld invoer:
4 -> dit zijn het aantal stenen
10 30 40 20 -> dit zijn de hoogtes van de stenen
Voorbeeld uitvoer:
30