问题 1365. -- 加减式的值

1365: 加减式的值

时间限制: 1 Sec  内存限制: 128 MB
提交: 115  解决: 57
[提交][状态][讨论版]

题目描述

在n个正整数之间,填上加号或减号,组成一个表达式,那么这样的表达式共有多少种不同的值? 

输入

输入文件value.in共有二行数据:
第一行且有一个正整数: n 
第二行共有n个不超过100的正整数

输出

输出文件value.out只有一行且只有一个整数:不同表达式的值的个数

样例输入

4
1 2 3 4

样例输出

8

提示

100%的数据:2 <= N <= 25 

来源

[提交][状态]