我们可以发现几个简单的小性质：
- 最终的答案一定是 ∑ i = 1 N A i \sum_{i=1}^{N} A_i ∑i=1NAi 的约数。
- 假设最后的答案是 g g g，我们先对 A A A 做一下前缀和 s s s，由于答案要划分成若干连续子序列，所以一定存在若干个 i i i 使得 g ∣ s i g|s_i g∣si，这些位置都是可以作为划分点的。显然，如果存在 k k k 个划分点，则我们可以将序列划分至多 k + 1 k+1 k+1 份，少于 k + 1 k+1 k+1 份也一定是可以划分出来的。
于是我们枚举 ∑ i = 1 N A i \sum_{i=1}^{N} A_i ∑i=1NAi 的约数 g g g，对于每个约数扫一遍序列求出划分点的数量 k k k，对于 1 1 1 到 k k k 的答案全部对 g g g 取 max \max max 即可。
时间复杂度 O ( M N ) O(\sqrt{M} N) O(M N)，其中 M = ∑ i = 1 N A i M=\sum_{i=1}^{N} A_i M=∑i=1NAi。不过显然 M M M 的约数不会很多，这个是跑不满的。