Problem C: 取鸡蛋
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:73
Solved:43
Description
大妈管理着一排n个母鸡下蛋的鸡窝,每个鸡窝都有母鸡下的蛋,大妈希望从这一排鸡窝中取到最多的鸡蛋,但为了不惊扰母鸡下蛋,规定不能从相邻的两个鸡窝中取蛋。问在遵守这个规定的条件下,大妈最多可获取多少个鸡蛋?
样例图示如下:
Input
输入有两行。第一行为一排鸡窝的个数 n。 第二行为每个鸡窝中有多少个蛋。数据中空一格分隔。(1<=n<=10000)
Output
输出一个整数,为大妈最多可取到多少个鸡蛋。
Sample Input Copy
6
5 3 8 2 4 6
Sample Output Copy
19
HINT
1<=所有数据<=10000