← 返回题单

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

← 上一题下一题 →

A70669 | $算24点$

来源编程题

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

给出 n 组 4 个整数，请问有多少组整数，在不改变顺序，且不加入括号的情况下，可以通过 + - \times 三种运算，得到 24 。 比如 1 2 3 4 四个数，可以通过如下的方法得到24：1 \times 2 \times 3 \times 4=24。 而 20 30 40 50 四个数，在不改变顺序、不添加括号的情况下，通过 + - \times 三种运算是无法获得 24 的。

输入格式

第1行有一个整数 n；（ 2 \le n \le 100 ） 接下来 n 行，每行有 4 个整数 a_i ；（ 1 \le a_i \le 100 ）

输出格式

输出一个整数，代表有几组数能够通过题目的规则计算得到 24 。

输入输出样例

输入 #1

4
1 2 3 4 
10 20 30 40
50 60 70 80
9 1 8 2

输出 #1

C++ 编辑器

输入

输出