← 返回题单

题单练习深度优先搜索-DFS

← 上一题下一题 →

A70670 | $算24点（2）$

来源编程题

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

给出 n 个整数，请问这 n 个数字在不改变顺序且不加入括号的情况下，仅通过 +- \times 三种运算符，有多少种运算能得到 24 。 比如：4 10 2 4 8，有如下 3 种运算能够得到24 。 4+10-2+4+8=24 4-10-2+4*8=24 4*10-2*4-8=24

输入格式

第 1 行有一个整数 n ；（2 \le n \le 10） 第 2 行有 n 个整数 a_i ；（1 \le a_i \le 20）

输出格式

一个整数，代表能计算出 24 点的方案数；

输入输出样例

输入 #1

5
4 10 2 4 8

输出 #1

C++ 编辑器

输入

输出