51nod 1414 冰雕

#include<stdio.h>

int a[1000010];
int main(){
int n;
scanf("%d",&n);
int sum=0;
for(int i=1;i<=n;i++){scanf("%d",&a[i]),sum+=a[i];}
int ma=sum;
int sum1=0;
for(int i=2;i<=n/3;i++){//枚举n的约数
if(n%i==0){
for(int j=1;j<=i;j++){
sum1=0;
for(int k=j;k<=n;k+=i) sum1+=a[k];
ma=ma>sum1?ma:sum1;
}
}
}
printf("%d",ma);
return 0;
}