open8462大盗阿福

 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...