CFCF1519B.The Cake Is a Lie

入门

官方

通过率:0%

AC君温馨提醒

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

题目描述

有一个 n×mn\times m 的矩阵,初始时你站在 (1,1)(1,1) ,终点在 (n,m)(n,m)

当你站在 (x,y)(x,y) 时,你可以:

  • 走向 (x,y+1)(x,y+1),获得 xx 点分数;
  • 走向 (x+1,y)(x+1,y),获得 yy 点分数。

请问你是否可以在走到终点时恰好获得 kk 点分数。

输入格式

第一行有一个正整数 tt ( 1t1001\le t\le 100 ),表示询问组数。

输出格式

对于每组询问,若满足要求则输出 YES,否则输出 NO

输入输出样例

  • 输入#1

    6
    1 1 0
    2 2 2
    2 2 3
    2 2 4
    1 4 3
    100 100 10000

    输出#1

    YES
    NO
    YES
    NO
    YES
    NO
首页