AT_utpc2020_j.Merge and Decrement
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
题目大意
黑板上写着 N 个整数。第i个整数是 Ai。
你可以进行一下操作任意次(一次也不操作也可以)。
-
操作1: 选择黑板上写的一个数 x,擦除。之后,在黑板上写 x−1 这个数。
-
操作2: 选择黑板上的两个数 x 和 y ,满足 ∣x−y∣≤1 ,擦掉它们,然后写上他们的和。
请问最终能否让 A 数组变成一个由 M 个数 B1,B2,B3,…,BN 组成的数组 B 。
输入格式
本题由 T 组数据。
对于每组数据:
第一行两个整数 N , M。
第二行 N 个整数,第 i 个代表 Ai 。
第二行 M 个整数,第 i 个代表 Bi 。
输出格式
共 T 行,每行一个字符串 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测评打分。不知道怎么写?