45一個整數數組，長度爲n，將其分爲m份，使各份的和相等，求m的最大值

45.雅虎（運算、矩陣）：
1.對於一個整數矩陣，存在一種運算，對矩陣中任意元素加一時，需要其相鄰（上下左右）
某一個元素也加一，現給出一正數矩陣，判斷其是否能夠由一個全零矩陣經過上述運算得到。
最大流
2.一個整數數組，長度爲n，將其分爲m份，使各份的和相等，求m的最大值
  比如{3，2，4，3，6} 可以分成{3，2，4，3，6} m=1; 
  {3,6}{2,4,3} m=2
  {3,3}{2,4}{6} m=3 所以m的最大值爲3


#include<iostream>
using namespace std ;
//o(n!)全排列
int testShares(int a[], int n, int m, int sum, int groupsum, int aux[], int goal, int groupId) {
if (goal == 0) {
groupId++;
goal=groupsum;
if (groupId == m+1) return 1;
}
for (int i=0; i<n; i++) {
if (aux[i] != 0) continue;
aux[i] = groupId;
if (testShares(a, n, m, sum, groupsum, aux, goal-a[i], groupId)) {
return 1;
}
aux[i] = 0;
}
return 0;
}
int maxShares(int a[], int n) {
int sum = 0;
int i, m;
int *aux=new int[n];
for (i=0; i<n; i++) sum += a[i];
for (m=n; m>=2; m--) {
if (sum%m != 0) 
continue;
for (i=0; i<n; i++) 
aux[i] = 0;
if (testShares(a, n, m, sum, sum/m, aux, sum/m, 1))
{
for (i=0; i<n; i++) 
cout<<aux[i]<<" ";
return m;
}
}
return 0;
}




int main()
{
int a[]={5,4,2,2,1};
cout<<maxShares(a,5);
return 1;
}