TopCoder

Caido
$\mathbb{W}\mathcal{aimai}\sim$

User's AC Ratio

50.0% (10/20)

Submission's AC Ratio

35.2% (31/88)

Tags

Description

24點是一種個人的撲克牌遊戲。遊戲者抽出4張撲克牌,利用上面的數字做四則運算得到 $24$。

大頭蕃很喜歡玩這樣的遊戲,但是他非常討厭「做不出答案來」。
請你寫個程式告訴大頭蕃,他挑選的四張牌到底能不能經過四則運算得到 $24$?

請注意:運算過程中,每張牌只能用一次;而且除法只能在確定會整除的情況底下使用!

Input Format

輸入可能包含多筆測試資料,每筆測試資料佔一列,包含四個介於 $1$ 和 $13$ 之間的整數。最後有四個 $0$,代表輸入結束。

Output Format

若四個數字可以經過四則運算得到 $24$ 請輸出 "YES",否則輸出 "NO" (不包含引號)。

Sample Input 1

1 1 1 1
2 2 2 2
2 2 2 4
1 5 11 11
0 0 0 0

Sample Output 1

NO
NO
YES
YES

Hints

儘管,$(1+1+1+1)!=24$,但階乘並非四則運算。

此外,對於第三組以及第四組測試資料:
$24 = (2+2+2)*4$
$24 = (11*11-1)/5$

Problem Source

原TIOJ1189 / TIOJ 2008例行賽01 (prob E)。Problem Setter:Tmt。

Subtasks

No. Testdata Range Score
1 0 100

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 65536 262144 1