Rt，没有翻译出在跳的过程中不能淹死。

---

附上修改后的 Markdown：

---

有 $n$ 朵荷花排成一排浮在水中，坐标为 $0$ 至 $n-1$。每朵荷花有一个属性值 $s_i$。

初始时，你的分数为 $0$，位于坐标 $0$ 处。你将进行如下操作（假设你现在位于坐标 $x$）：

1. 选择两个 正整数 $A,B$。

2. 设 $y = x + A$。坐标 $x$ 处的莲花 消失，并分为分如下三种情况：

• $y=n-1$，操作结束。

• $y\ne n-1$，且此处有荷花，则你获得 $s_i$ 的分数，然后跳到第 $x$ 朵莲花。

• $y\ne n-1$，但此处无荷花，则你淹死，操作结束。

3. 设 $y=x-B$。坐标 $x$ 处荷花消失，同上。

你将重复执行 $2$ 操作以及 $3$ 操作，直至你淹死或者到了 $n-1$ 的位置。

你想知道你不淹死能够获得的最大分数。

$3\le n\le 10^5$，$-10^9\le s_i\le 10^9$，$s_0=s_{n-1}=0$。

---

## [ABC128F] Frog Jump

有 $n$ 朵荷花排成一排浮在水中，坐标为 $0$ 至 $n-1$。每朵荷花有一个属性值 $s_i$。

初始时，你的分数为 $0$，位于坐标 $0$ 处。你将进行如下操作（假设你现在位于坐标 $x$）：

1. 选择两个 **正整数** $A,B$。

2. 设 $y = x + A$。坐标 $x$ 处的莲花 **消失**，并分为分如下三种情况：

- $y=n-1$，操作结束。

- $y\ne n-1$，且此处有荷花，则你获得 $s_i$ 的分数，然后跳到第 $x$ 朵莲花。

- $y\ne n-1$，但此处无荷花，则你淹死，操作结束。

3. 设 $y=x-B$。坐标 $x$ 处荷花消失，同上。

你将重复执行 $2$ 操作以及 $3$ 操作，直至你淹死或者到了 $n-1$ 的位置。

你想知道你**不淹死**能够获得的最大分数。

$3\le n\le 10^5$，$-10^9\le s_i\le 10^9$，$s_0=s_{n-1}=0$。