1462D Add to Neighbour and Remove（暴力）
思路：可以知道对于n个元素的数组总共只有n种情况，值可以平均分为1份2份3份…n份，那么我们直接暴力枚举，从可以分为n份一直到可以分为一份，假如分为5份，s=总值/5，从开始遍历相加发现有>s的必然不能成功，开始从4份再枚举，如果正好可以分为5份，则直接输出n-5(5份可以不用合并)即为最小操作数,细节见代码。
Code:
#include<iostream>
using namespace std;
const int Max = 1e6 + 5;
int lst[Max];
int main()
{
int t;cin >> t;
while (t--)
{
int n,sum=0;cin >> n;
for (int i = 1;i <= n;i++) {
cin >> lst[i];sum += lst[i]; }
for (int i = n;i >= 1;i--)
{
if (sum % i != 0)continue;
int s = sum / i,an = 0, f = 1;
for (int j = 1;j <= n;j++)
{
an += lst[j];
if (an == s)an = 0;
if (an > s) {
f = 0;break;}
}
if (f) {
cout << n - i << endl;break; }
}
}
}
