CF1254B1 Send Boxes to Alice (Easy Version)
题目描述
有 $n$ 个盒子,每个盒子有 $a_i$ 个糖果,你每一次可以将第 $i$ 个盒子里的糖果放到第 $i-1$ 或 $i+1$ 个盒子中(如果盒子存在)。最后要存在一个整数 $k(k>1)$,使得每个盒子的糖果数量都被 $k$ 整除 (注意盒子可以为空),问最小操作数。
输入格式
第一行,一个整数 $n$,表示盒子个数。
第二行,$n$ 个非负整数 $a_i$,表示第 $i$ 个盒子里的糖果有 $a_i$ 个。
输出格式
如果没有方法满足每个盒子的糖果数量都被 $k$ 整除,输出 `-1`。
否则输出最小操作次数。
说明/提示
$1 \le n \le 10^5$
$0 \le a_i \le 1$