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≤10 : ok, retorna 8
Recomendamos que você tente implementar o problema antes de ver o código. Veja a implementação nesse link.