28 lines
417 B
C++
28 lines
417 B
C++
#include<cstdio>
|
|
#define max(a,b) ((a)>(b)?(a):(b))
|
|
int main()
|
|
{
|
|
int t,n;
|
|
scanf("%d",&t);
|
|
int ans[t],a,dp1,dp2,dp3,dp4;
|
|
int money;
|
|
for(int i=0;i<t;i++)
|
|
{
|
|
scanf("%d",&n);
|
|
a=0;
|
|
dp1=dp2=dp3=dp4=0;
|
|
for(int j=0;j<n;j++)
|
|
{
|
|
scanf("%d",&money);
|
|
dp4=max(dp1,dp2)+money;
|
|
dp1=dp2;
|
|
dp2=dp3;
|
|
dp3=dp4;
|
|
if(dp4>a) a=dp4;
|
|
}
|
|
ans[i]=a;
|
|
}
|
|
for(int i=0;i<t;i++) printf("%d\n",ans[i]);
|
|
return 0;
|
|
}
|