在电影《冰雪奇缘2》中,艾莎孤身一人前往阿塔霍兰探寻真相,半路上遇上了波涛汹涌的海洋。正当艾莎束手无策时,水灵的出现帮助了她。原来水灵对这片海域十分熟悉,它知道下几个波浪的高度,并能跨越到浪顶。艾莎知道水灵一次只能翻越1个或者2个波浪,并且每次有高度差的跳跃都会消耗水灵的体力。艾莎想要体贴帮助她的水灵,让你编写Python程序让它用最省力的方式送她到阿塔霍兰,并告诉水灵最少消耗多少体力。
已知:(以1 5 3 8 8 5 4为例)
1、向高处跳x个单位高度,消耗(x^2)的体力,如从第一个波浪1到第二个波浪5,消耗体力为(5-1)^2=162、向低处跳x个单位高度,如果跳1个波浪,消耗x的体力;如果跳2个波浪,消耗(2*x)的体力。如从第五个波浪8到第六个波浪5,消耗8-5=3;从第五个波浪8到第七个波浪4,消耗2*(8-4)=83、从第四个波浪8到第五个波浪8,没有高度差,消耗04、陆地和阿塔霍兰高度均为0