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

Solução escrita por Vitor Veiga

Conhecimento prévio necessário:

• Estruturas Condicionais
• Loops

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$