题目理解 我们有一个点，初始在 $x = 0$。 两人轮流移动，Sakurako 先手。 第 $i$ 次移动的步长是 $2i - 1$：

第 1 步（Sakurako）：$-1$

第 2 步（Kosuke）：$+3$

第 3 步（Sakurako）：$-5$

第 4 步（Kosuke）：$+7$

……

当 $|x| > n$ 时游戏结束。 最后一步是谁走的，就输出谁的名字。

思路分析 我们不需要找公式，直接模拟即可。 因为 $n \le 100$，步长 $2i - 1$ 增长很快，只需要很少的步数就能超出 $n$。

设当前坐标 $x = 0$，步数 $i$ 从 1 开始。

如果 $i$ 是奇数，Sakurako 移动，$x$ 减少 $(2i - 1)$； 如果 $i$ 是偶数，Kosuke 移动，$x$ 增加 $(2i - 1)$。

每次移动后检查 $|x| > n$ 是否成立，成立则上一个人获胜。

时间复杂度 最坏情况下步数大约是 $\sqrt{n}$ 级别（因为移动距离是奇数累加），所以复杂度 $O(\sqrt{n})$ 或直接 $O(n)$。 这里标程说 $O(n)$ 也是安全的，因为 $n \le 100$，实际上远小于 $n$。

模拟步骤 初始化 $x = 0$，$i = 1$。

循环：

如果 $i$ 为奇数：$x = x - (2i - 1)$

如果 $i$ 为偶数：$x = x + (2i - 1)$

检查 $|x| > n$：

如果是，则最后移动的人是：

若 $i$ 为奇数 $\Rightarrow$ 刚才是 Sakurako 移动 $\Rightarrow$ 输出 "Sakurako"

若 $i$ 为偶数 $\Rightarrow$ 刚才是 Kosuke 移动 $\Rightarrow$ 输出 "Kosuke"

否则 $i = i + 1$，继续。