1 #include <cstdio> 2 #include <iostream> 3 #include <cstring> 4 using namespace std; 5 #define R read() 6 int read() 7 { 8 int h=0,bz=1;char c=getchar(); 9 while((c<'0'||c>'9')&&c!='-')c=getchar(); 10 if(c=='-'){bz=-1;c=getchar();} 11 while(c<='9'&&c>='0'){h=h*10+c-'0';c=getchar();} 12 return h*bz; 13 } 14 15 int n,t,w[100005],f[100005]; 16 17 int main() 18 { 19 int i,j,maxn=0; 20 t=R; 21 while(t--){ 22 memset(f,0,sizeof(f)); 23 memset(w,0,sizeof(w)); 24 n=R; 25 for(i=1;i<=n;i++) 26 w[i]=R; 27 f[1]=w[1]; 28 f[2]=max(w[1],w[2]); 29 for(i=3;i<=n;i++)f[i]=max(f[i-2]+w[i],f[i-1]); 30 printf("%d ",f[n]); 31 } 32 return 0; 33 }
emmmmmmmmm...