Question

You are planning a hiking trip along a trail represented as an elevation array. Snow accumulates or melts on the trail each day according to weather reports. You want to hike from point 0 to point n-1, but the climb cost must be minimized. Find the earliest day on which the minimum possible climb cost is achieved. ...