问题1599--间隔取数的最大和

1599: 间隔取数的最大和

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

解决: 20提交: 35统计

题目描述

给你一个正整数数列，依次取数的时候要求所取的数之间至少间隔一个数，请编程求解可取得的数的最大和。

输入

第一行是数列中正整数的个数n(0<n<100)。
第二行是n个正整数数列，数之间有一个空格间隔。

输出

满足题意的间隔取数最大和。

样例输入 Copy 

4
10 1 2 100

样例输出 Copy 

110

来源/分类

动态规划-线性 
提交