posts - 12,  comments - 10,  trackbacks - 0
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 阅读(122) 评论(0)  编辑 收藏 引用

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理


<2009年5月>
262728293012
3456789
10111213141516
17181920212223
24252627282930
31123456

常用链接

留言簿(3)

随笔档案

杭电!!

搜索

  •  

最新评论

阅读排行榜

评论排行榜