gdoi D1T1 farm

题目大意：n个数，求最多分成几组，使每组的和一样

先求他们的前缀和，然后枚举前缀和的因子x，若x，2x，3x…………都有出现，那么x就是每组的和，然后直接sum/x就是答案

#include<iostream>
#include<cstdio>
using namespace std;
bool f[1000006];
int x,n,ans,sum;
bool check(int nn)
{
	for(int j=1;j<=sum/nn;j++)
	{
		if(!f[nn*j])
		return 0;
	}
	return 1;
}
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&x);
		sum+=x;
		f[sum]=true;
	}
	for(int i=1;i<=sum/2;i++)
	{
		if(sum%i==0)
		{
			if(check(i))
			{
				ans=i;
				break;
			}
		}
	}
	cout<<sum/ans;
}