1462D Add to Neighbour and Remove（暴力）

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