给定一个大小为n的数组,请问存在多少种方案的子序列使得该子序列的和是原数组元素总和的一半。
输入
4 1 2 3 4
输出
2
1≤n≤200 1 \le n \le 2001≤n≤200 数组元素大于0且其总和不超过 1e51e51e5 , 保证方案总数不超过int的最大值。
CodeFun2000 계정으로 가입하면 CodeFun2000로 제공되는 모든 OJ를 이용하고 참여하실 수 있습니다.
CodeFun2000 공용 계정을 사용