#include<stdio.h>
int main()
{int i,n,sum,b=0,Re,a[65];
 scanf("%d",&n);
 while(n!=0)
 { sum=0;
   for(i=0;i<n;i++)
   {scanf("%d",&a[i]);
    sum+=a[i];
    if(a[i]>b) b=a[i];}
  
  
  for(i=64;i>=1;i--)
   if((sum%i==0)&&(sum/i>=b))
      {Re=sum/i;break;}
      printf("%d\n",Re);
  scanf("%d",&n);    
  }
 //printf("%d",Re);
}
 

• 要全搜,再想下 (397) mathsoft 2006-02-25 16:36:44