有一片群岛，总共有30001个岛屿，编号从0到30000，其中有nnn个宝藏在这些岛屿中，Kitayuta是一位宝藏猎人，他初始在0号岛屿上，为了获得宝藏，他按照如下规则经过这些岛屿： 他第一步从000号岛屿跨越ddd个岛屿到达ddd号岛屿， 接下来每一步，他只能前往编号更大的岛屿，并且，假设他前一步跨越了xxx个岛屿，那么他下一步只能跨越yy
有一片群岛，总共有30001个岛屿，编号从0到30000，其中有 nnn 个宝藏在这些岛屿中。Kitayuta是一位宝藏猎人，他初始在0号岛屿上。为了获得宝藏，他按照如下规则经过这些岛屿： 他第一步从 000 号岛屿跨越 ddd 个岛屿到达 ddd 号岛屿。 接下来每一步，他只能前往编号更大的岛屿。并且，假设他前一步跨越了 xxx 个岛屿，那么他下一步只能跨越 yyy 个岛屿，其中 y∈{x−1,x,x+1}yin {x-1,x,x+1}y∈{x−1,x,x+1} 且 y>=1y>=1y>=1 。如果下一步没有可以到达的岛屿，Kitayuta就会停止寻找宝藏。 假设Kitayuta到达有宝藏的岛屿时，他可以获得这个岛屿的所有宝藏。Kitayuta想知道他最多能获得多少宝藏，你能帮帮他吗？
（图片来源网络，侵删）
