← 返回题目列表

Codeforces · 1574/B

B. 组合数学作业

中文机器翻译题面 查看原题

给定四个整数值 $$$a$$$、$$$b$$$、$$$c$$$ 和 $$$m$$$。

检查是否存在包含以下内容的字符串:

- $$$a$$$ 字母“A”;
- $$$b$$$ 字母“B”;
- $$$c$$$ 字母“C”;
- 没有其他字母;
- 恰好 $$$m$$$ 相邻的相等字母对(恰好 $$$m$$$ 这样的位置 $$$i$$$ 使得第 $$$i$$$ 个字母等于第 $$$(i+1)$$$ 个字母)。

输入

第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10^4$$$) — 测试用例的数量。

接下来的 $$$t$$$ 行包含测试用例的描述 - 四个整数 $$$a$$$、$$$b$$$、$$$c$$$ 和 $$$m$$$ ($$$1 \le a, b, c \le 10^8$$$; $$$0 \le m \le 10^8$$$)。

输出

对于每个测试用例,如果存在满足所有要求的字符串,则打印“YES”。如果没有这样的字符串,则打印“NO”。

您可以按您想要的任何大小写打印每个字母(例如,字符串 yEs、yes、Yes 和 YES 都将被识别为肯定答案)。

示例

输入 #1

3
2 2 1 0
1 1 1 1
1 2 3 2

输出 #1

YES
NO
YES

注意

在第一个测试用例中,字符串“ABCAB”或“BCABA”满足要求。还存在其他可能的字符串。

在第二个测试用例中,如果没有字母至少出现两次,则无法放置相邻的相等字母。

在第三个测试用例中,字符串“CABBCC”满足要求。还存在其他可能的字符串。