给定n严格正元素的数组，期望找到数组的子序列[a b c ...]（其中a，b和c是索引），使得该范围内的元素总和[a+1 b-1]大于array[a]+array[b]。如果选择了第一个索引，array[a]必须大于array[a-1]之前所有元素的总和。如果选择了最后一个索引，array[z]必须大于z+1中所有元素的总和。如果多个子序列是可能的，则期望给子序列提供最大元素总和。对于所有array[i]，array[i-1]也必须小于array[i+1]和i。
除了具有指数复杂性的天真解决方案之外，是否可以降低解决方案的复杂性，O(n)可能？