http://acm.tju.edu.cn/toj/showp2794.html
#include<stdio.h>
long max(long a,long b)
{
if(a>b)return a;
return b;
}
int main()
{
long i,n,m,ma;
static long a[1000001],b[1000001];
scanf("%d",&m);
while(m--){
scanf("%d",&n);
for(i=0;i<n;i++)
scanf("%d",&a[i]);
for(i=0;i<n;i++)
scanf("%d",&b[i]);
a[1]+=a[0];
b[1]+=b[0];
for(i=2;i<n;i++){
a[i]+=max(a[i-1],b[i-2]);
b[i]+=max(b[i-1],a[i-2]);
}
ma=max(b[n-1],a[n-1]);
printf("%d\n",ma);
}
}
posted on 2009-05-16 10:25
zhoubaozhong 閱讀(137)
評論(0) 編輯 收藏 引用