#P3360. [Usaco2004 Jan]算二十四

    ID: 2549 传统题 1000ms 512MiB 尝试: 67 已通过: 51 难度: 3 上传者: 标签>难度分类普及-枚举与搜索深度优先搜索暴力枚举模拟与实现技巧增量维护CF1200Orange

[Usaco2004 Jan]算二十四

[USACO 2004 Jan] 算二十四

题目描述

给出 DD 个整数。在相邻两个整数之间各插入一个运算符,可以选加号 ++、减号 −- 或乘号 ×\times。保持整数的原顺序,求有多少种运算符选择能使表达式的值为 2424,且不使用括号。优先级按正常的优先级处理,即先做乘法后做加减法。只要至少一个位置的运算符不同,就算不同的方案。

输入格式

第 11 行:一个整数 DD;

第 2∼D+12 \sim D+1 行:DD 个整数。

输出格式

向标准输出输出一行一个整数,表示方案总数。

5
6
4
2
8
16
4

提示

四种方法分别是 6×4×2−8−166 \times 4 \times 2 - 8 - 16,6−4−2+8+166 - 4 - 2 + 8 + 16,6×4−2×8+166 \times 4 - 2 \times 8 + 16 和 6×4+2×8−166 \times 4 + 2 \times 8 - 16 。

数据范围与约定

对于 100%100\% 的数据,2≤D≤102 \leq D \leq 10,每个给定的整数在 11 到 5050 之间。