Musica - Backslide A banda **Twenty Two Pilots** está planejando um show épico, e cada música que eles tocam tem um impacto específico no público, medido por um coeficiente de intensidade. O objetivo do show é alcançar exatamente um nível de intensidade total k.
Você foi escolhido para ajudar a banda a encontrar uma combinação de músicas que atenda a essa exigência. Para isso, você precisa encontrar uma solução inteira para a seguinte equação:
onde:
- ai são os coeficientes de intensidade de cada música, fornecidos pela banda. Todos os coeficientes são inteiros positivos.
- xi são os números inteiros que representam quantas vezes cada música será tocada no show. Esse número pode ser zero ou até negativo, pois, como sabemos, tocar uma música ao contrário ainda é uma música mas com a intensidade oposta.
- k é a intensidade total desejada do show, dada pela banda. É garantido que k > 0 e que k é um inteiro.
A primeira linha possui um número t, 1 ≤ t ≤ 103, representando a quantidade de casos de teste.
Para cada caso de teste, leia na primeira linha os inteiros n e k. É garantido que 1 ≤ n ≤ 100 e 1 ≤ k ≤ 109. Na segunda linha do caso de teste, leia n inteiros ai separados por espaço. É garantido que 1 ≤ ai ≤ 109.
Para cada caso de teste imprima primeiro YES se existe solução inteira para a equação do show perfeito ou NO caso contrário. No caso da solução existir, imprima em uma segunda linha n valores inteiros separados por espaço, SEM ESPAÇO NO FINAL DA LINHA. Por razões técnicas, outputs fora do padrão receberão resposta errada!
4 2 5 10 15 3 1 6 10 15 3 1 2 4 2 5 5 15 6 21 27 33
YES -1 1 YES 1 1 -1 NO NO
Por favor fique atento ao formato do output para não imprimir espaços extras!
Alguns navegadores não carregaram a fórmula, então ela segue também como imagem:
