题目:
代码:
#include<bits/stdc++.h>
using namespace std;
const int N=100010,INF=0x3f3f3f3f;
int n,t;
int f[2];
int main(){
cin>>t;
while(t--){
cin>>n;
f[0]=0,f[1]=-INF;
for(int i=0;i<n;i++){
int a;
cin>>a;
//因为在这一步中的f[1]和f[0]都需要用上一步的f[1]和f[0]更新所以需要存下来
int f1=f[1];
int f0=f[0];
f[1]=f0+a;
f[0]=max(f0,f1);
}
cout<<max(f[1],f[0])<<endl;
}
return 0;
}