Solução Informática – Nível Iniciante – Semana 36

por

Solução escrita por Vitor Veiga

Conhecimento prévio necessário:

O problema nos dá $$N$$ tempos em que um clique foi realizado e quer saber se e quando o primeiro “Duplo Clique” aconteceu. Um “Duplo Clique” acontece quando dois cliques consecutivos têm uma diferença entre seus tempos menor ou igual a $$D$$, um valor dado.

Para a resolução basta que, após ler todos os dados e armazenar um vetor de tempos, percorramos o vetor, começando pelo segundo tempo, realizando as subtrações com o tempo imediatamente anterior ao atual. Se acharmos uma diferença menor ou igual a $$D$$, retornamos o tempo atual e finalizamos o programa. Se não existir nenhum clique duplo, retornamos $$-1$$.

Passo a Passo do Caso Teste 2:

$$N = 6$$, $$D = 10$$
$$T = 1, 8, 9, 17, 19, 25$$
$$8 – 1 = 7 \le 10$$ : ok, retorna $$8$$

Recomendamos que você tente implementar o problema antes de ver o código. Veja a implementação nesse link.