CF1515A.Phoenix and Gold
普及/提高-
通过率:0%
AC君温馨提醒
该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
Phoenix has collected n pieces of gold, and he wants to weigh them together so he can feel rich. The i -th piece of gold has weight wi . All weights are distinct. He will put his n pieces of gold on a weight scale, one piece at a time.
The scale has an unusual defect: if the total weight on it is exactly x , it will explode. Can he put all n gold pieces onto the scale in some order, without the scale exploding during the process? If so, help him find some possible order.
Formally, rearrange the array w so that for each i (1≤i≤n) , j=1∑iwj=x .
输入格式
The input consists of multiple test cases. The first line contains an integer t ( 1≤t≤1000 ) — the number of test cases.
The first line of each test case contains two integers n and x ( 1≤n≤100 ; 1≤x≤104 ) — the number of gold pieces that Phoenix has and the weight to avoid, respectively.
The second line of each test case contains n space-separated integers (1≤wi≤100) — the weights of the gold pieces. It is guaranteed that the weights are pairwise distinct.
输出格式
For each test case, if Phoenix cannot place all n pieces without the scale exploding, print NO. Otherwise, print YES followed by the rearranged array w . If there are multiple solutions, print any.
输入输出样例
输入#1
3 3 2 3 2 1 5 3 1 2 3 4 8 1 5 5
输出#1
YES 3 2 1 YES 8 1 2 3 4 NO
说明/提示
In the first test case, Phoenix puts the gold piece with weight 3 on the scale first, then the piece with weight 2 , and finally the piece with weight 1 . The total weight on the scale is 3 , then 5 , then 6 . The scale does not explode because the total weight on the scale is never 2 .
In the second test case, the total weight on the scale is 8 , 9 , 11 , 14 , then 18 . It is never 3 .
In the third test case, Phoenix must put the gold piece with weight 5 on the scale, and the scale will always explode.