#11497. 凑数

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: YourFather

题目描述

给定 1 n n 个正整数,请问能否恰好选择 k 个数,使选中的数之和为 s (每个数只能用 1 次)。

输入格式

本题有多组数据

第一行一个正整数 T ,表示数据组数。

对于每组数据,一行 3 个正整数 n,k,s

输出格式

对于每组数据:

输出一行,一个字符串,YesNo,表示是否可以恰好选择 k 个数,使选中的数之和为 s

样例

样例输入 #1

3
5 2 10
5 2 5
5 2 2

样例输出 #1

No
Yes
No

数据范围与提示

  • 占30分: n\le15
  • 占20分: n\le100
  • 占15分: k=1
  • 占15分: s\le15
  • 占20分:无特殊限制。

对于 100\% 的数据, 1\le T\le10^3 1\le k\le n\le10^9 1\le s\le10^{18}