CF2090A.Treasure Hunt

传统题 时间 2000 ms 内存 256 MiB 3 尝试 1 已通过 1 标签

Treasure Hunt

题目描述

小 B 和他的朋友小 K 发现了一张藏宝图,现在他们只需要挖出埋藏在 a.5a.5 米深处的宝藏。

他们轮流进行挖掘:第一天由小 B 挖掘,第二天由小 K 挖掘,之后每天交替进行。小 B 每天恰好挖 xx 米土壤,小 K 每天挖 yy 米。他们想知道最终会由谁率先挖到宝藏,即在谁的工作日期间,累计挖掘深度首次超过 a.5a.5 米。

但他们忙于挖掘无法计算,请帮助他们判断谁会先挖到宝藏!

输入格式

第一行包含一个整数 tt1t10001 \le t \le 1000)——测试用例数量。接下来是测试用例描述。

每个测试用例的单行中包含三个数字 xxyyaa1x,y,a1091 \leq x, y, a \leq 10^9)。

输出格式

对于每个测试用例:

  • 若小 B 先挖到宝藏,输出 "NO"
  • 否则输出 "YES" 答案大小写不敏感。

说明/提示

第一个测试用例中:

  • 第 1 天挖 1 米
  • 第 2 天累计 3 米(1 + 2)
  • 第 3 天累计 4 米(1 + 2 + 1)
  • 第 4 天累计 6 米(超过 5.5 米) 因此由小 K 率先挖到。

第二个测试用例中:

  • 第 1 天挖 2 米
  • 第 2 天累计 3 米(2 + 1)
  • 第 3 天累计 5 米(超过 4.5 米) 因此由小 B 率先挖到。

翻译由 DeepSeek R1 完成

样例

3
1 2 4
2 1 4
2 2 1
YES
NO
NO

在线编程 IDE

建议全屏模式获得最佳体验