TopCoder

User's AC Ratio

54.5% (6/11)

Submission's AC Ratio

30.0% (12/40)

Description

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

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

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

Input Format

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

Output Format

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

Sample Input

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

Sample Output

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

For Testdata: 0 ~ 0, Score: 100
No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB)
0 1000 65536 65536