蒜斜最近发现了一个线上 24 点对战平台。他最近每天都会在上面和牛逼网友们对战 24 点,但是总是输多赢少。
于是,蒜斜打算来特训一下 24 点水平,你能陪他一起吗?
在本题中,只允许使用加减乘除这四种运算,可以使用括号,计算过程中也可以出现小数
Small Task
下发文件 24point1.in
中包含了 YN
的字符串,分别表示每一道题有解(Y
)还是无解(N
)。
提交文件:24point1.out
。
Large Task
蒜斜在做题的时候发现,给自己的计算过程设置一个上下界会大幅度加快他的求解速度。具体来说,蒜斜会想好两个数字
这是一个例子,如果 3-4
, (3+7)*4
, 9*3
都会被放弃。
设置上下界的坏处在于,可能会有一些 24 点题的解会被放弃掉。比方说,对于 24 点题 ((5*7)-3)-8
会被放弃,因为它中间结果出现了 (3*7)-(5-8)
也会被放弃,因为它中间结果出现了 -3。不过好在,这个问题还是能被解出来的,因为 ((3*7)-5)+8
的所有结果都没有超出这个范围。
现在,蒜斜想要决定
这样的区间有很多,你需要提交
提交文件:24point2.out
。