#abc128f. [abc128_f]Frog Jump

[abc128_f]Frog Jump

有一排荷花漂浮于水中,用它们表示一个数列 ss,坐标 00n1n-1。你现在的分数为 00,当前为于坐标 00

进行下列操作:

1.选择两个数 AABB

2.设 y=x+Ay=x+A,分三种情况:

  • y=n1y = n-1 游戏结束。
  • yn1y \not= n-1yy 点有荷花,你的分数加上 sis_{i}
  • yn1y \not= n-1 但否则你淹死,游戏结束

3.设 y=xBy=x-B,同上

请输出所能达到的最大分数。