← 返回题目列表

Codeforces · 1845/A

A. 禁止整数

中文机器翻译题面 查看原题

给你一个整数$$$n$$$,你想获取它。您可以无限量供应从 $$$1$$$ 到 $$$k$$$ 的每个整数,除了整数 $$$x$$$(根本没有整数 $$$x$$$)。

您可以取任意数量的这些整数(可能是零)。你能让所取整数的总和等于$$$n$$$吗?

如果有多个答案,请打印其中任何一个。

输入

第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 100$$$) — 测试用例的数量。

每个测试用例的唯一行包含三个整数 $$$n、k$$$ 和 $$$x$$$ ($$$1 \le x \le k \le n \le 100$$$)。

输出

对于每个测试用例,在第一行中打印“YES”或“NO”——是否可以取 $$$1$$$ 到 $$$k$$$ 之间的每个整数的任意数量(整数 $$$x$$$ 除外),以便它们的总和等于 $$$n$$$。

如果可以的话,第二行应该包含一个整数 $$$m$$$ — 所取整数的总数。第三行应包含 $$$m$$$ 整数 - 每个整数从 $$$1$$$ 到 $$$k$$$,不等于 $$$x$$$,它们的总和为 $$$n$$$。

如果有多个答案,请打印其中任何一个。

示例

输入 #1

5
10 3 2
5 2 1
4 2 1
7 7 3
6 1 1

输出 #1

YES
6
3 1 1 1 1 3
NO
YES
2
2 2
YES
1
7
NO

注意

第一个测试用例的另一个可能答案是 $$$[3, 3, 3, 1]$$$。请注意,您不必最小化所取整数的数量。还存在其他答案。

在第二个测试用例中,您只有无限量的整数 $$$2$$$。仅使用它们是无法获得总和 $$$5$$$ 的。

在第五个测试用例中,根本没有可用的整数,因此您无法获得任何正和。