有个旅行者计划横穿沙漠,沙漠中水资源很匮乏.旅行者需要依靠补给站的支持,才能横穿整个沙漠.假设所有的补给站都在一条直线上,而且旅行者一定沿着这条直线走.起点在1号补给站,终点在第N号补给站,起点和终点之间有若干个补给站,按照到起点的距离从近到远编号.旅行者有个存储水的袋子,当旅行者走到补给站时,水袋子就能充满.一单位的距离会消耗一个单位的水,现在旅行者想请你帮忙,计算出水袋子最小的容量V,以确保旅行者顺利完成旅途.途中一旦水袋中没有水,而且当前坐标又不是补给站,旅行者就会发生危险. Input…