问题4231--加减式

4231: 加减式

时间限制: 1 Sec  内存限制: 512 MB
提交: 0  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

将n个数排成一列，在中间插入n-1个加号或减号，使之变成一个加减式。若使这个加减式的结果为正，有多少种不同的符号插入方案？

输入

第一行n（n<=20）； 第二行是n个正整数，每个数均小于100。

输出

不同的符号的插入方案。

样例输入

3
1 2 6

样例输出

2
【样例说明】
两种不同的方案是：
1-2+6>0
1+2+6>0

来源/分类

 

[提交] [状态]