51nod 1414 冰雕

暴力枚举

#include <bits/stdc++.h>
using namespace std;

const int MAXN = 2e4+10;
int num[MAXN];

int main()
{
    int n;
    ios::sync_with_stdio(false);
    cin >> n;
    for(int i = 0; i < n; ++i)
        cin >> num[i];
    int res = -999999999;
    //最小只能是正三角形 i <= n/3
    for(int i = 1; i <= n/3; ++i)
    {
        //如果n%i == 0，则n可以平均分成i段，每段留下一个就是一个正i边形
        if(n%i) continue;
        for(int j = 0; j < i; ++j)
        {
            int sum = 0;
            for(int k = j; k < n; k += i)
                sum += num[k];
            if(sum > res)
                res = sum;
        }
    }
    cout << res << endl;
}