题目描述
有n个数（2≤n≤100）排成一排，从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
输入
一个整数，即合理取法中最大的和。
输出
一个整数，即合理取法中最大的和。
样例输入输出
输入#1
复制
6
13 2 17 14 8 16
提示
对于30%的数据，k < = 4；对于全部的数据，k < = 100。