1832 洗劫店铺

描述

一名经验丰富的大盗，打算洗劫一条街上的店铺。
这条街上一共有 N 家店铺，每家店中都有一些现金。大盗事先踩点得知，如果他同时洗劫两家相邻的店铺，街上的报警系统就会自动启动，然后警察就会蜂拥而至。
作为会编程的你，为了帮助警察破案，请你计算下，这名大盗今晚最多可以盗窃多少现金。

输入描述

输入的第一行是一个整数 T ，表示一共有 T 组数据。
接下来的每组数据，第一行是一个整数 N ，表示一共有 N 家店铺。
第二行是 N 个被空格分开的正整数，表示每一家店铺中的现金数量。每家店铺中的现金数量均不超过 1000。

输出描述

对于每组数据，输出一行。该行包含一个整数，表示阿福在不惊动警察的情况下可以得到的现金数量。

样例输入 1 

2
3
1 8 2
4
10 7 6 14

样例输出 1 

8
24

#include<bits/stdc++.h>
using namespace std;
int a[1000005],n,t;
int dp[1000005];
int main(){
    cin>>t;
    for(int i=1;i<=t;i++){
    cin>>n;
    for(int j=1;j<=n;j++){
        cin>>a[j];
    }
    dp[1]=a[1];
    dp[2]=max(a[1],a[2]);
    for(int j=3;j<=n;j++){
        dp[j]=max(dp[j-2]+a[j],dp[j-1]);
    }
    cout<<dp[n]<<endl;
    }
    return 0;
}