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

    Type: Default 2000ms 256MiB

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

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

背景

又到了团建的时候,吃饭的时候,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 的方法。

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

2023ACM新生积分赛 Round #2

Not Attended
Status
Done
Rule
ACM/ICPC
Problem
10
Start at
2023-10-28 13:00
End at
2023-10-28 18:00
Duration
5 hour(s)
Host
Partic.
70