Informática – Nível Iniciante – Semana 36

por

Enzinho, o Designer

Enzinho acabou de ligar o computador e começou a fazer designs. Ele clicou o mouse $$N$$ vezes em momentos diferentes, sendo que o $$i$$-ésimo clique aconteceu no tempo $$T_i$$.

Um duplo clique é considerado realizado no tempo $$x_2$$ se e somente se o clique anterior aconteceu em $$x_1$$ ($$x_1 < x_2$$) e $$x_2 – x_1 \le D$$.

Qual foi o momento do primeiro duplo clique? Se nenhum duplo clique foi realizado, imprima -1.

Restrições:

  • $$1 \leq N \leq 100$$
  • $$1 \leq D \leq 10^9$$
  • $$1 \leq T_i \leq 10^9$$ para $$1 \leq i \leq N$$
  • $$T_i < T_{i+1}$$ para $$1 \leq i \leq N-1$$
  • Todos os valores de entrada são inteiros.

Entrada:

  • A entrada é dada em uma única linha na seguinte ordem: $$N$$, $$D$$, $$T_1$$, $$T_2$$, …, $$T_N$$.

Saída:

  • Se pelo menos um duplo clique foi realizado, imprima o momento do primeiro clique duplo; caso contrário, imprima -1.

Exemplo:

Entrada Saída
4 3
10 20 30 40
-1

Entrada Saída
6 10
1 8 9 17 19 25
8

 

Para submeter sua solução use esse link.