传统题 1000ms 256MiB

算24点

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

用 1∼501 \sim 50 的整数通过 +、-、* 的运算计算得到 2424,比如:

  • 6×4×2−8−16=246 \times 4 \times 2 - 8 - 16 = 24
  • 6−4−2+8+16=246 - 4 - 2 + 8 + 16 = 24
  • 6×4−2×8+16=246 \times 4 - 2 \times 8 + 16 = 24
  • 6×4+2×8−16=246 \times 4 + 2 \times 8 - 16 = 24

写一个程序,给出 nn 个数字,按原顺序在数字间加 +、-、* 算出 2424,不用括号。要求算出有多少种不同的方案数。

输入格式

第一行一个整数 nn,表示有 nn 个数。

下面 nn 行每行一个整数。

输出格式

输出方案总数

5
6
4
2
8
16
4

数据范围

2≤n≤102 \le n \le 10

全排列专辑

未认领
状态
已结束
题目
12
开始时间
2023-12-13 0:00
截止时间
2023-12-20 23:59
可延期
24 小时