CF158D Ice Sculptures

伯兰大学正在筹备庆祝其建校第 256 周年！为此，校方特别任命了一位副校长负责校园装饰工作。在校园中央竖立了 $n$ 个冰雕。这些冰雕按等距离环形排列，形成一个正 $n$ 边形。它们按照顺时针顺序编号，从 1 到 $n$。 学校网站此前已进行投票评估了每个冰雕的特征值 $t_{i}$——即该冰雕的吸引力程度。$t_{i}$ 可能为正、为负或为零。 当校长前来检查布置成果时，他认为现在的方案并不完美，并建议可以融化掉部分冰雕，要求如下： - 剩余的冰雕需仍然形成一个正多边形（顶点数需在 3 到 $n$ 之间）； - 剩余冰雕的吸引力值 $t_{i}$ 之和最大。 请帮助副校长分析校长的建议——计算能够得到的最大冰雕吸引力总和。允许不融化任何冰雕。冰雕的位置不能被移动。

第一行包含一个整数 $n$（$3 \leq n \leq 20000$）——最初的冰雕数量。 第二行为 $n$ 个整数 $t_{1}, t_{2}, \ldots, t_{n}$，表示第 $i$ 个冰雕的吸引力（$-1000 \leq t_{i} \leq 1000$）。数之间以空格分隔。

输出可以获得的最大冰雕吸引力总和。

在第一个样例中，最优的方案是保留每隔一个冰雕，即保留吸引力为 2、4、5 和 3 的冰雕。 由 ChatGPT 5 翻译