CF1395A Boboniu Likes to Color Balls
题目描述
Boboniu 给你:
- $r$ 个红球,
- $g$ 个绿球,
- $b$ 个蓝球,
- $w$ 个白球。
他允许你进行如下操作任意多次:
- 取出一个红球、一个绿球和一个蓝球,然后将它们的颜色都变为白色。
你需要回答,经过若干次(可以为零次)上述操作后,是否有可能将所有球排成一个回文串。
输入格式
第一行包含一个整数 $T$($1 \leq T \leq 100$),表示测试用例的数量。
接下来的 $T$ 行,每行包含四个整数 $r$、$g$、$b$ 和 $w$($0 \leq r, g, b, w \leq 10^9$)。
输出格式
对于每个测试用例,如果可以通过若干次操作后将所有球排成回文串,输出 "Yes";否则输出 "No"。
说明/提示
在第一个测试用例中,你无法进行任何操作,也无法将三种不同颜色的球排成回文串。
在第二个测试用例中,经过一次操作,将 $(8,1,9,3)$ 变为 $(7,0,8,6)$,此时可能的回文串之一为 "rrrwwwbbbbrbbbbwwwrrr"。
回文串是指正着读和反着读都相同的字符串。例如,"rggbwbggr"、"b"、"gg" 都是回文串,而 "rgbb"、"gbbgr" 不是回文串。注意,空串也是回文串。
由 ChatGPT 4.1 翻译