今天才看到这个题目,没多少难度吧?可以从终点反推。
3000KM处有一桶水就能够直达终点,因此题目就变成带一桶水到3000KM处的问题.
那么,2000KM处有2桶水,喝了一桶后就可以带另外一桶到达3000KM处。题目变成带2桶水到2000KM处。
以下开始复杂,涉及往返喝水的情况,以每500KM为一站:
1500KM处需要有3桶水 + 1半体力。(先喝半桶补足体力并往返1次,再喝半桶带1桶到下一站)
1000KM处,带去完整2桶需4桶水,加上最后喝掉1桶到再带1桶到1500KM处剩余1半体力,总共需要6桶水
500KM处,需要有11桶水+1半体力
起点处,带10桶水到500KM处并返回需要20桶,最后喝足1桶水再带1桶到500KM处剩1半体力,总共需要22桶水。