CF2090A.Treasure Hunt

入门

通过率:0%

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

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

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

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

输入格式

第一行包含一个整数 $$tt$$($$1≤t≤10001 \le t \le 1000$$)——测试用例数量。接下来是测试用例描述。

每个测试用例的单行中包含三个数字 $$xx$$、$$yy$$、$$aa$$($$1≤x,y,a≤1091 \leq x, y, a \leq 10^9$$)。

输出格式

对于每个测试用例:

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

输入输出样例

  • 输入#1

    3
    1 2 4
    2 1 4
    2 2 1

    输出#1

    YES
    NO
    NO

说明/提示

第一个测试用例中:

  • 第 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 完成

输入解题思路,AI测评打分。不知道怎么写?

首页