CF2028F.Alice's Adventures in Addition
省选/NOI-
通过率:0%
AC君温馨提醒
该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
注意不寻常的空间限制。
柴郡猫给爱丽丝出了一个题:给定 n 个整数 a1,a2,…,an 和一个整数 m,能否在以下等式的 $\circ $ 中放入 + 和 × 使得等式成立:
a1∘a2∘⋯∘an=m
我们遵循通常的运算顺序:× 在 + 之前进行。
虽然爱丽丝的象棋下得很好,但她的数学却不好。请帮帮她,让她找到离开仙境的方法!
输入格式
每个测试点内有多组数据,第一行一个整数 t,表示数据组数。
接下来 t 组数据,对于每组数据:
第一行两个整数 n,m,第二行 n 个整数 a1,a2,…,an,意义与题目描述相同。
输出格式
对于每组数据,输出一行一个 YES 或 NO 表示答案,大小写均可。
输入输出样例
输入#1
6 5 4 2 1 1 1 2 5 5 2 1 1 1 2 5 6 2 1 1 1 2 5 7 2 1 1 1 2 5 8 2 1 1 1 2 5 6 2 0 2 2 3
输出#1
YES YES YES YES NO YES
说明/提示
1≤t≤104,1≤n≤∑n≤2×105,1≤m≤104,0≤ai≤104。
输入解题思路,AI测评打分。不知道怎么写?