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; }
		}
	}
}