题目：

代码：

 解题思路：

！！！长度限制优先级高于大小限制优先级！！！

题目描述子序列是一个很难实现的东西(不连续的情况),

为简便，考虑降序排序A = {a0, a1, a2,.....,ai, ..., an} (a0 > a1 > a2 > .... > ai ... > an) 

考虑降序是因为题目要求的是“大”   ----->  要想子序列尽量短 就必须要子序列包含的元素尽量大

若存在一个子数列A1 = {a0, a1, a2, ..., ai} 满足sum(a) > (sum(A) - sum(a))   则A2 = { a0, a1, a2, a3, ...., ai, a(i + 1) } 必定满足题目要求

所以 我只要找满足题意的最短的A的子序列即可！