Problem1045--取数

1045: 取数

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 9  Solved: 2
[Status] [Submit] [Creator:]

Description



n个数(2n100)排成一排,从n个数中任取若干个数,取数规则为每次取相邻的2个数,不能取1个,也不能取多于2个连续的数,找一种取法,使取到数的和为最大。

例如:n=6  6个数

    13  2  17  14  8  16

取数方法有

    13  2   14  8   和为 37

    13  2   8   16  和为 39

    2   17  8   16  和为 43

    17  14          和为 37

其中和最大的为43

文件输入:输入文件名(见评测试表)

          输入文件格式

          n   1行一个整数n

          x1  x2…….xn  2n个整数(1i100

输出:一个整数,即合理取法中最大的和。

Source/Category