CF2028F.Alice's Adventures in Addition

省选/NOI-

通过率:0%

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

注意不寻常的空间限制。

柴郡猫给爱丽丝出了一个题:给定 nn 个整数 a1,a2,…,ana_1,a_2,\dots,a_n 和一个整数 mm,能否在以下等式的 $\circ $ 中放入 ++ 和 ×\times 使得等式成立:

a1∘a2∘⋯∘an=ma_1 \circ a_2 \circ \cdots \circ a_n = m

我们遵循通常的运算顺序:×\times 在 ++ 之前进行。

虽然爱丽丝的象棋下得很好,但她的数学却不好。请帮帮她,让她找到离开仙境的方法!

输入格式

每个测试点内有多组数据,第一行一个整数 tt,表示数据组数。

接下来 tt 组数据,对于每组数据:

第一行两个整数 n,mn, m,第二行 nn 个整数 a1,a2,…,ana_1, a_2, \dots, a_n,意义与题目描述相同。

输出格式

对于每组数据,输出一行一个 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≤1041\le t\le 10^4,1≤n≤∑n≤2×1051\le n\le \sum n\le 2\times 10^5,1≤m≤1041\le m\le 10^4,0≤ai≤1040\le a_i\le 10^4。

输入解题思路,AI测评打分。不知道怎么写?

首页