河工大玲珑校赛重现の 最大子段和

题目传送门：http://218.28.220.249:50015/JudgeOnline/problem.php?id=1266

1266: 最大子段和

时间限制: 1 秒  内存限制: 64 MB
提交: 482  解决: 147
提交 状态 

题目描述

一个大小为n的数组a1到an(−10^4≤ai≤10^4)。请你找出一个连续子段，使子段长度为奇数，且子段和最大。

输入

第一行为T(1≤T≤5),代表数据组数。
之后每组数据，第一行为n(1≤n≤10^5)，代表数组长度。
之后一行n个数，代表a1到an。

输出

每组数据输出一行，表示满足要求的子段和最大值

样例输入

1
4
1 2 3 4

样例输出

9


思路太多，，有的时候也是种错

#include<stdio.h>
#include<string.h>
int a[110000];
int main()
{
    int t,i,n,p,max;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&n);

        memset(a,0,sizeof(a));
        
        for(i=1;i<=n;i++)
            scanf("%d",&a[i]);
        max=a[1];
        p=a[1];
        for(i=2;i<n;i+=2)
        {
            p+=a[i]+a[i+1];
            if(p<a[i+1])
                p=a[i+1];
            if(max<p)
                max=p;
        }
        p=a[2];
        for(i=3;i<n;i+=2)
        {
            p+=a[i]+a[i+1];
            if(p<a[i+1])
                p=a[i+1];
            if(max<p)
                max=p;
        }
        printf("%d
",max);
    }
    return 0;
}