1301：大盗阿福

大盗阿福

别问我为什么突然用scanf了，因为cin过不了

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int N=1e5+5;
int a[N],f[N][2];

int main(){
    int t,n;
    cin>>t;
    while(t--){
        cin>>n;
        for(int i=1;i<=n;i++)
            scanf("%d",&a[i]);
        for(int i=1;i<=n;i++){
            f[i][0]=f[i-1][1]+a[i];//表示选择第i个
            f[i][1]=max(f[i-1][0],f[i-1][1]);//表示不选择第i个
        }
        cout<<max(f[n][0],f[n][1])<<endl;
    }
    return 0;
}