CF2090A.Treasure Hunt
入门
通过率:0%
AC君温馨提醒
该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
小 B 和他的朋友小 K 发现了一张藏宝图,现在他们只需要挖出埋藏在 $$a.5$$ 米深处的宝藏。
他们轮流进行挖掘:第一天由小 B 挖掘,第二天由小 K 挖掘,之后每天交替进行。小 B 每天恰好挖 $$x$$ 米土壤,小 K 每天挖 $$y$$ 米。他们想知道最终会由谁率先挖到宝藏,即在谁的工作日期间,累计挖掘深度首次超过 $$a.5$$ 米。
但他们忙于挖掘无法计算,请帮助他们判断谁会先挖到宝藏!
输入格式
第一行包含一个整数 $$t$$($$1≤t≤1000$$)——测试用例数量。接下来是测试用例描述。
每个测试用例的单行中包含三个数字 $$x$$、$$y$$、$$a$$($$1≤x,y,a≤109$$)。
输出格式
对于每个测试用例:
- 若小 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测评打分。不知道怎么写?