问题1609--间隔取数的最大和子序列

1609: 间隔取数的最大和子序列

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

解决: 9提交: 24统计

题目描述

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

输入

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

输出

第一行是满足题意的间隔取数最大和。第二行是这个最大和对应的取数序列。

样例输入 Copy 

4
10 1 2 100

样例输出 Copy 

110
10 100

来源/分类

动态规划-线性 
提交