【无标题】最大子列和问题 （单层循环）

#include
#include
int main() {
    int n;
    scanf("%d", &n);
    int *p = (int *)malloc(sizeof(int) * n);
    int max = -100000;
    for(int i = 0; i < n; i++) {
        scanf("%d", &p[i]);
        if(i > 0 && p[i - 1] > 0) {
            p[i] = p[i] + p[i - 1];
        }
        if(max < p[i])
            max = p[i];
    }
    printf("%d", max);
    free(p);
}