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\n",f[n]);
31     }
32     return 0;
33 }
代码

emmmmmmmmm...

posted @ 2018-02-07 13:43  HolySwagger  阅读(65)  评论(4)  编辑  收藏  举报