河面上有N(2≤N≤105)N(2 \leq N \leq 10^5)N(2≤N≤105)块石头。有一只青蛙在第111块石头上,它想跳到第NNN块石头上。
青蛙一次最多只能跳过K(1≤K≤100)K(1 \leq K \leq 100)K(1≤K≤100)块石头。从第iii块跳到第jjj块需要花费青蛙abs(hi−hj)abs(h_i - h_j)abs(hi−hj)的体力(1≤hi≤104)(1 \leq h_i \leq 10^4)(1≤hi≤104)。求青蛙到达第NNN块石头所耗费的最小体力值。
使用您的 gxyz 通用账户