#Z01941. 速算x 怎么这么牢? (题目存疑)
速算x 怎么这么牢? (题目存疑)
题目描述
给你n个数 ai 和一个数x 你可以使用+ - * / ( ) 6种运算法组成表达式,请问最终能否得到x 若能则输出Yes,否则输出No。
由于小数运算可能会出现精度问题,你可以认为运算后的值与X绝对值只差不超过1e^(-9)则认为相等。
+ - * / 运算顺序同级,不能嵌套括号!!!
输入格式
对于每组测试数据
第一行两个数n x( 0≤x≤abs(ai^n) )
第二行n个数 ai ( 0≤ai≤64 )
输出格式
对于每组测试数据打印一行”Yes“或”No“。
3 6
1 2 3
Yes
提示
如果你认为你的算法时间复杂度合理但TLE,可以多交几次。(因此题朝纲,时间限制已大大放宽) 挑战:尝试将算法优化到0.5秒内计算出单个测试数据。
豫公网安备41072702000346号