CF1519A.Red and Blue Beans

普及/提高-

通过率:0%

AC君温馨提醒

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

题目描述

You have rr red and bb blue beans. You'd like to distribute them among several (maybe, one) packets in such a way that each packet:

  • has at least one red bean (or the number of red beans ri1r_i \ge 1 );
  • has at least one blue bean (or the number of blue beans bi1b_i \ge 1 );
  • the number of red and blue beans should differ in no more than dd (or ribid|r_i - b_i| \le d )

Can you distribute all beans?

输入格式

The first line contains the single integer tt ( 1t10001 \le t \le 1000 ) — the number of test cases.

The first and only line of each test case contains three integers rr , bb , and dd ( 1r,b1091 \le r, b \le 10^9 ; 0d1090 \le d \le 10^9 ) — the number of red and blue beans and the maximum absolute difference in each packet.

输出格式

For each test case, if you can distribute all beans, print YES. Otherwise, print NO.

You may print every letter in any case you want (so, for example, the strings yEs, yes, Yes and YES are all recognized as positive answer).

输入输出样例

  • 输入#1

    4
    1 1 0
    2 7 3
    6 1 4
    5 4 0

    输出#1

    YES
    YES
    NO
    NO

说明/提示

In the first test case, you can form one packet with 11 red and 11 blue bean. The absolute difference 11=0d|1 - 1| = 0 \le d .

In the second test case, you can form two packets: 11 red and 44 blue beans in the first packet and 11 red and 33 blue beans in the second one.

In the third test case, since b=1b = 1 , you can form only one packet with 66 red and 11 blue beans. The absolute difference 61=5>d|6 - 1| = 5 > d .

In the fourth test case, since d=0d = 0 so each packet should contain the same number of red and blue beans, but rbr \neq b .

首页