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

全部评论

相关推荐

犹豫的小狐狸刷了100道题:你是我在牛课上见到的最漂亮的女孩了
点赞 评论 收藏
分享
05-09 12:23
已编辑
华南理工大学 Java
野猪不是猪🐗:给他装的,双九+有实习的能看的上这种厂我直接吃⑨✌们拿它练练面试愣是给他整出幻觉了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务