AT_utpc2020_j.Merge and Decrement

通过率:0%

AC君温馨提醒

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

题目描述

题目大意

黑板上写着 NN 个整数。第i个整数是 AiA_i。

你可以进行一下操作任意次(一次也不操作也可以)。

  • 操作1: 选择黑板上写的一个数 xx,擦除。之后,在黑板上写 x−1x-1 这个数。

  • 操作2: 选择黑板上的两个数 xx 和 yy ,满足 ∣x−y∣≤1|x-y|≤1 ,擦掉它们,然后写上他们的和。

请问最终能否让 AA 数组变成一个由 MM 个数 B1,B2,B3,…,BNB_1,B_2,B_3,…,B_N 组成的数组 BB 。

输入格式

本题由 TT 组数据。

对于每组数据:

第一行两个整数 NN , MM。

第二行 NN 个整数,第 ii 个代表 AiA_i 。

第二行 MM 个整数,第 ii 个代表 BiB_i 。

输出格式

共 TT 行,每行一个字符串 Yes 或 No ,代表是否能够达到题意。

输入输出样例

  • 输入#1

    3
    2 1
    5 3
    7
    2 1
    6 2
    7
    5 3
    3 4 3 6 3
    3 5 8

    输出#1

    Yes
    No
    Yes

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

首页