#L0380. 算式填运算符

算式填运算符

题目背景

小明在数学课上遇到了一道有趣的题目:给定四个正整数,需要在算式的空格处填入运算符号,看看能否得到指定的结果。

题目描述

给你四个正整数 a,b,c,da, b, c, d。

现在你有一条算式 (a □ b) □ c(a\ \Box\ b)\ \Box\ c。你需要判断能否在两个方框内分别填入三种运算符 +,−,×+, -, \times 之一(运算符可以重复使用),使得算式运算的结果等于 dd。

输入格式

第一行包含四个正整数 a,b,c,da, b, c, d。

输出格式

如果能使得运算结果等于 dd,输出 Yes,否则输出 No。

样例

1 1 1 3
Yes
5 2 9 27
Yes
1 1 4 514
No

提示

【样例解释 #1】

因为 (1+1)+1=3(1 + 1) + 1 = 3,可以在第一个方框内填入 ++,第二个方框内填入 ++。

【样例解释 #2】

因为 (5−2)×9=27(5 - 2) \times 9 = 27,可以在第一个方框内填入 −-,第二个方框内填入 ×\times。

【样例解释 #3】

无论填什么运算符都不能使得算式的结果为 514514。

【数据范围】

对于所有数据,满足 1≤a,b,c≤101 \le a, b, c \le 10,1≤d≤10001 \le d \le 1000。

难度 入门
通过率 —
尝试 0
通过 0
ID
1108
类型
传统题
Time Limit
1000ms
Memory Limit
512MiB
上传者