动态规划？

#include <stdio.h>
int n, a[100000];
int Solve(int st);
int main(int argc, char const *argv[])
 {
    while(~ scanf("%d", &n))
        {
        for(int i=0; i<n; ++i)
        {
            scanf("%d", &a[i]);
        }
        int max_sum = Solve(0), sum;
        //遍历所有 st，并且应注意 n < 5 的情况
        for(int i=1; i<5 && i<n; ++i)
         {
            sum = Solve(i);
            if(sum > max_sum)
                max_sum = sum;
        }
        printf("%d\n", max_sum);
    }

    return 0;
}

//求最大连续子序列和
int Solve(int st)
{
    int max_sum = -100000, this_sum = 0;
    for(int i=st; i<n; i+=5)
        {
        this_sum += a[i];
        if(this_sum > max_sum)
            max_sum = this_sum;
        if(this_sum < 0)
            this_sum = 0;
    }

    return max_sum;
}