#Z01941. 速算x 怎么这么牢? (题目存疑)

    ID: 1768 传统题 1000ms 256MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>宽度优先搜索 深度优先搜索🔨传统题

速算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秒内计算出单个测试数据。