大华软件大赛赛题：不相邻元素的子序列的和的最大值

1.给定一个正数数组，找出不相邻元素的子序列的和的最大值。如：2、5、3、9应该返回14（5+9）；8、5、3、9、1应该返回17（8+9）；5 4 10 100 10 5应该返回110（5+100+5）；
输入：
输入的第一行指定用例数量T；
用例的第一行输入指定数组长度N；
用例的第二行输入指定N个数组元素C[i]；
输出：输出子序列的和的最大值

例如：
Input:
2
6
5 4 10 100 10 5
4
3 2 7 10

Output:
110
13
答案：

include <stdio.h>
void read() {
    int n;
    scanf("%d", &n);
    int arr[n];
    for (int i = 0; i < n; ++i) {
        scanf("%d", arr + i);       
    }
    if (arr[0]>arr[1]) {
       arr[1] =arr[0];
    }
    int count1=0;
    int count2=0;
    for (int i = 2; i < n; ++i) {
        int count1=arr[i]+arr[i-2];
        int count2=arr[i-1];
        if (count1>count2) {
           arr[i] =count1;
        }else{
           arr[i] =count2;
        }
    }
    printf("%d",arr[n-1]);
    printf("\n");
}

int main() {
    int t;
    scanf("%d", &t);
    while (t--) {
        read();       
    }
    return 0;
}