输入一个列表,每个元素都是正数。从中选取部分元素,让他们的和最大。但相邻的两个元素不容许选取。例如:输入[14,3,27,4,5,15,1],选取14,27,15,总和56,这也是最大和,输出构成最大和元素的个数3。选取3,4,15,总和是22。选取3,27,15是不容许的,因为3和27是相邻的两个元素。
输入格式:
在一行中输入一个列表,如[14,3,27,4,5,15,1]。
输出格式:
对每一组输入,在一行中输出最大和的元素的个数。
输入样例:
在这里给出一组输入。例如:
[14,3,27,4,5,15,1]
输出样例:
在这里给出相应的输出。例如:
3