B. 签到题(二)

    传统题 1000ms 256MiB

签到题(二)

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

你有一场数学考试,翁老师给了你由 aa11bb22 组成的数组。

在数组中,你 必须 在每一个元素前放置一个 +-,以便所有元素的总和为 00

请你确定是否有办法分配符号,使所有元素的总和为 00

输入格式

本题有多组数据

第一行一个整数 tt,表示数据组数。对于每组数据:

  • 输入一行两个整数 a,ba,b,表示数组中 1122 的数量。

输出格式

对于每组数据,如果你能使和为 00 输出 YES,否则输出 NO

5
0 1
0 3
2 0
2 3
3 1
NO
NO
YES
YES
NO

提示

样例 1 解释

  1. a=0 a=0 , b=1 b=1 : 这意味这数组是 [2] [2] — 不可能使数组的和为0。
  2. a=0 a=0 , b=3 b=3 : 这意味这数组是 [2,2,2] [2, 2, 2] — 不可能使数组的和为0。
  3. a=2 a=2 , b=0 b=0 : 这意味这数组是 [1,1] [1, 1] — 构造 +11=0 +1-1=0 可以使数组的和为 00
  4. a=2 a=2 , b=3 b=3 : 这意味这数组是 [1,1,2,2,2] [1, 1, 2, 2, 2] — 构造 +1+122+2=0 +1+1-2-2+2=0 可以使数组的和为 00

数据范围

对于 100%100\% 的数据满足,1t1021\leq t\leq 10^20a,b<100\leq a,b< 10

  • 子任务 1(30 分):保证 aa 是偶数。
  • 子任务 2(30 分):保证 bb 是偶数。
  • 子任务 3(40 分):无特殊限制。

算法周赛 - round17

未参加
状态
已结束
规则
乐多
题目
4
开始于
2025-4-20 19:00
结束于
2025-4-20 21:00
持续时间
2 小时
主持人
参赛人数
25