A15998 | Forbidden Integer
时间限制1s
内存限制256MB
通过 / 提交0/0
题目描述
You are given an integer $n$ , which you want to obtain. You have an unlimited supply of every integer from $1$ to $k$ , except integer $x$ (there are no integer $x$ at all).
You are allowed to take an arbitrary amount of each of these integers (possibly, zero). Can you make the sum of taken integers equal to $n$ ?
If there are multiple answers, print any of them.
You are allowed to take an arbitrary amount of each of these integers (possibly, zero). Can you make the sum of taken integers equal to $n$ ?
If there are multiple answers, print any of them.
输入格式
The first line contains a single integer $t$ ( $1 \le t \le 100$ ) — the number of testcases.
The only line of each testcase contains three integers $n, k$ and $x$ ( $1 \le x \le k \le n \le 100$ ).
The only line of each testcase contains three integers $n, k$ and $x$ ( $1 \le x \le k \le n \le 100$ ).
输出格式
For each test case, in the first line, print "YES" or "NO" — whether you can take an arbitrary amount of each integer from $1$ to $k$ , except integer $x$ , so that their sum is equal to $n$ .
If you can, the second line should contain a single integer $m$ — the total amount of taken integers. The third line should contain $m$ integers — each of them from $1$ to $k$ , not equal to $x$ , and their sum is $n$ .
If there are multiple answers, print any of them.
If you can, the second line should contain a single integer $m$ — the total amount of taken integers. The third line should contain $m$ integers — each of them from $1$ to $k$ , not equal to $x$ , and their sum is $n$ .
If there are multiple answers, print any of them.
输入输出样例
输入 #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
Another possible answer for the first testcase is $[3, 3, 3, 1]$ . Note that you don't have to minimize the amount of taken integers. There also exist other answers.
In the second testcase, you only have an unlimited supply of integer $2$ . There is no way to get sum $5$ using only them.
In the fifth testcase, there are no integers available at all, so you can't get any positive sum.
In the second testcase, you only have an unlimited supply of integer $2$ . There is no way to get sum $5$ using only them.
In the fifth testcase, there are no integers available at all, so you can't get any positive sum.
C++ 编辑器
输入
输出
可保存默认模板;新题优先使用已保存模板。
当前快捷键仅展示,暂不支持修改。
- 撤销
Ctrl / ⌘ + Z - 重做
Ctrl / ⌘ + Y - 查找
Ctrl / ⌘ + F - 全选
Ctrl / ⌘ + A - 复制
Ctrl / ⌘ + C - 剪切
Ctrl / ⌘ + X - 粘贴
Ctrl / ⌘ + V - 自动排版
工具栏排版按钮 - 草稿保存
编辑时自动保存到本机
历史
提交记录
状态说明时间源码
AI
作答助手
你好,我是作答助手。可以问思路、复杂度、样例含义或代码报错原因;不会直接给出完整 AC 代码。
确定要清空代码吗?
提交通过
评测结果:Accepted