Iniciante Informática - Semana 20

0 Flares Facebook 0 0 Flares ×

Prateek e seus amigos

 

Prateek quer dar uma festa para seus N amigos, em que cada amigo é numerado de 1 a N. Seus amigos estão pedindo um presente para vir para sua festa, em vez de dar-lhe um. O custo dos presentes são dados no valor de matriz, onde o i-ésimo amigo pede para um presente que tem um custo Cost[i].

Mas, Prateek tem apenas uma quantidade X de dinheiro para gastar em presentes e ele quer convidar seus amigos que estão em faixa contínua de tal forma que soma do custo dos dons aqueles amigos será exatamente igual a X.

Se ele pode convidar seus amigos, que podem satisfazer a condição acima, em seguida, imprimir YES caso contrário imprima NO.

Entrada

A primeira linha contém um número inteiro T, que denota o número de casos de teste. Em cada caso de teste, a entrada seguinte estará presente: - A próxima linha contém dois inteiros separados por espaços N e X, onde N representa o número de amigos e X representa quantidade de dinheiro que Prateek pode gastar em presentes.

- As pŕoximas N linhas contém N inteiros, onde a i-ésima linha contém o i-ésimo inteiro, que representa o custo.

Saída

Imprima exatamente T linhas, cada uma contendo a resposta para o caso de teste correspondente.

Restrições

1 \leq T \leq 10

1 \leq T, Cost[i] \leq 10^{6}

1 \leq X \leq 10^{12}

Exemplo de Entrada Exemplo de Saída
15

1

2

1

3

4

5

2

YES
0 Flares Facebook 0 0 Flares ×
0 Flares Facebook 0 0 Flares ×
%d bloggers like this: