4172:点灯游戏-2

时间限制:2 S   /  内存限制:65536 KB
AC:17   /  Submit:71
问题描述

小亮有三盏灯,每一盏灯分别被设置了一个特定的时间间隔 T,当某一盏灯被打开后,每隔 T 时间单位它就会亮一次。

例如其中一盏灯的 T = 3,当你在 0 时刻打开这盏灯时,他会在第 0、3、6、...、3n 时刻亮起。

现在小亮希望在特定的三个时刻打开这些灯,使得从 0 时刻开始,每个时刻都至少有一盏灯是亮着的。

输入描述

第一行是一个正整数 n 表示测试案例的数量。(1 ≤ n ≤ 10000)

每组案例包含三个正整数分别表示三盏灯的 T。(1 ≤ T ≤ 109

输出描述

针对每组案例,如果小亮可以达成目标,输出YES,否则输出NO

样例输入复制样例

2

2 2 3

2 3 4

样例输出

YES

NO

提示说明

在第一组案例中:

0 时刻打开第一盏灯,他会在 0、2、4、...、2n 时刻亮起;

1 时刻打开第二盏灯,他会在 1、3、5、...、2n + 1 时刻亮起;

此时已经满足了题目要求,第三盏灯可以在任意时刻开启。

相关

22-23(2)第4次线上赛


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1