USACO 2018 February Contest, Silver Problem 2. Snow Boots

I was having a hard time understanding what di means in this problem. It said it is the distance FJ can move in one step. Is this measured in tiles?

Yes. For example, if d_i was, say, 5, the FJ can move either 1, 2, 3, 4, or 5 steps forward.



I had another question: in the input case, there was a tile that had 8ft of snow. How are you supposed to get over that tile when you don’t have any boots that can go in 8ft snow.

That tile doesn’t mater; what only matters are the beginning & ending tiles.