木棒

Sticks

题目链接点击打开链接

代码：

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int n;
    while(scanf("%d",&n)==1)
    {
           if(n==0)
              break;
              int a[n];
              int i,b,sum=0;
              for(i=0;i<n;i++)
              {
                  scanf("%d",&a[i]);
                  sum+=a[i];
              }
              b=a[0];
              for(i=1;i<n;i++)
               if(a[i]>b)
                b=a[i];
              for(i=1;i<=sum;i++)
              {
                  ++b;
                  if(sum%(b)==0)
                  {
                      printf("%d",b);
                      break;
                  }
              }
    }
    return 0;
}