CFCF1519B.The Cake Is a Lie
入门
官方
通过率:0%
AC君温馨提醒
该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
有一个 n×m 的矩阵,初始时你站在 (1,1) ,终点在 (n,m)。
当你站在 (x,y) 时,你可以:
- 走向 (x,y+1),获得 x 点分数;
- 走向 (x+1,y),获得 y 点分数。
请问你是否可以在走到终点时恰好获得 k 点分数。
输入格式
第一行有一个正整数 t ( 1≤t≤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