在S群岛有30001座小岛，它们排列在一条直线上，编号从西到东为0到30000，在这些岛上一共有nnn个宝石，其中第iii个在编号为pip_ipi的岛上， 小K在编号为0的岛上，他想利用他强大的弹跳能力，按以下规则不断向东跳： bullet 首先，他会从000跳到ddd， bullet 之后，他会按下述规则跳：设上一次小K从prevprevprev跳到curcurcur，令l=curprevl
在S群岛有30001座小岛，它们排列在一条直线上，编号从西到东为0到30000。在这些岛上一共有nnn个宝石，其中第iii个在编号为pip_ipi的岛上。 小K在编号为0的岛上，他想利用他强大的弹跳能力，按以下规则不断向东跳： ∙bullet∙ 首先，他会从000跳到ddd。 ∙bullet∙ 之后，他会按下述规则跳：设上一次小K从prevprevprev跳到curcurcur，令l=cur−prevl=cur-prevl=cur−prev，下一次他将向东跳到(cur+l−1)(cur+l-1)(cur+l−1)，(cur+l)(cur+l)(cur+l)，(cur+l+1)(cur+l+1)(cur+l+1)的其中一个岛（若存在）。他跳的距离必须是正整数，即当l=1l=1l=1时他跳的长度不能为0。若没有符合条件的目的地，他将停止向东跳。 小K会在向东跳的同时收集岛上的宝石。求出小K最多能收集多少宝石。
（图片来源网络，侵删）
