求助太戈编程306题解

小明来到神秘墓穴发现放着一排宝物，共n件，他希望选取若干件偷走。但作为盗墓的高手他察觉到了一个机关：如果任意连续3个宝物中都被拿走2件，就会触动机关使墓穴坍塌。也就是说任意连续3个宝物中最多取1件。换句话讲，拿走的所有宝物的两两之间必须存在至少2个宝物被留下。

输入输出格式

输入格式

输入文件tomb.in 第一行为正整数n，第二行为n个正整数代表这些宝物依次的价值。3<=n<=100，其他输入不超过1000。

输出格式

输出文件tomb.out 输出一个整数，代表小明最多能拿走多少价值的宝物。

输入样例#1:

5
7 8 8 3 1

输出样例#1:

10

输入样例#2:

无

输出样例#2:

无

输入样例#3:

无

输出样例#3:

无