#D. 因喝不了酒被迫喝可乐快要撑死的cy学长

    传统题 2000ms 256MiB

因喝不了酒被迫喝可乐快要撑死的cy学长

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

背景

又到了团建的时候,吃饭的时候,cy学长因为不能喝酒,于是众人决定给他买了一大桶可乐。cy学长抱着可乐,由于技术运气不太行,不一会就喝饱了,甚至没吃几口饭,但众人并不决定放过他,毕竟他说唯一一个喝可乐的(甚至女生都喝的酒,虽然是小趴菜)。最终众人决定给他一个问题,如果能解决就放过他,不然就把一桶喝完再走。

题面

首先输入一个整数t(1t100)t(1 \leq t \leq 100)。下面有tt组数据。 每组数据输入整数n,k,xn,k,x(1xkn100)(1≤x≤k≤n≤100). 请你给出一个方案,从1k1 \sim k中,选取除xx以外的任意数,不限制选取的数以及数的个数,但是需要使之总和为nn

输入

第一行输出一个整数t,代表测试数据数目,第二行输入三个整数n,k,xn,k,x.

输出

如果有组成方案, 输出YES, 下一行输出选取的数的个数。 再下一行输出各个整数,中间空格隔开。 (如果有多个正确方案输入一个即可) 否则输出NO。

Samples

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

Limitation

第一个测试案例的另一个可能答案是[3,3,3,1] 。请注意,你不一定要使所取整数的数量最小化。也存在其他答案。

在第二个测试案例中,你只有无限量的整数2. 没有办法得到总和5 的方法。

在第五种情况下,根本没有整数可用,所以你无法得到任何正数。

训练赛

未参加
状态
已结束
规则
ACM/ICPC
题目
9
开始于
2024-8-2 13:00
结束于
2024-8-2 23:00
持续时间
10 小时
主持人
参赛人数
2