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;
}