Processing math: 100%

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

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
81=710 : ok, retorna 8

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