Informática - Nível Iniciante - Semana 34

??Primeiro Desafio: O Melhor Ovo de Chocolate??

Lumy acabou de acordar na manhã de Páscoa e foi logo atrás do ovo de chocolate que o coelhinho da Páscoa sempre deixa no mesmo lugar: embaixo da cortina da sala. Mas dessa vez, ao invés de encontrar o ovo, ela se deparou com o próprio coelhinho da Páscoa, que surpresa!

"Olá Lumy! Esse ano eu resolvi deixar sua caça ao ovo de Páscoa mais interessante. Ao invés de só ganhar o seu presente, você terá primeiro que resolver 3 desafios. Depois de resolver todos eles, eu vou te presentear com o melhor ovo de Páscoa do mundo!", disse o coelhinho.

Lumy está muito animada para resolver os desafios e receber o grande prêmio, mas com medo de que ela não fosse capaz de resolvê-los, ela te chamou para ajudá-la e ainda prometeu que vai de dar uma parte do presente. O primeiro desafio do coelhinho foi o seguinte:

Dado uma sequência de N inteiros A_1, A_2, ..., A_N, diga se existe algum par de elementos em que tem diferença igual à um dado X.

Formalmente, diga se existe ou não um par (i,j) tal que A_i-A_j=X (lembrando que i pode ser igual à j).

Entrada:

A primeira linha de entrada contém dois inteiros N e X, que representam o tamanho da sequência e a soma desejada.

A próxima linha contém N inteiros A_1, A_2, ..., A_N, que representam a sequência.

Saída:

Imprima "Yes" (sem as aspas), caso exista um par (i,j) tal que A_i-A_j=X. Caso contrário, imprima "No" (sem as aspas).

Limites:

  • 2\leq N\leq 2*10^5
  • -10^9 \leq X,A_i \leq 10^9

Exemplo:

Entrada Saída
6 5
3 1 4 1 5 9
Yes

Entrada Saída
6 -4
-2 -7 -1 -8 -2 -8
No
Entrada Saída
2 0
141421356 17320508
Yes

 

Para submeter sua solução, use esse link.