Solução Informática – Nivel Iniciante – Semana 22

por

Escrito por Leonardo Paes.

Vamos armazenar a frequência de cada número de $$0$$ até $$100$$ no vetor $$freq$$. Agora $$mex (A)$$ seria o menor $$i$$ para o qual $$freq_i = 0$$. Seja este $$i = x$$ . $$mex (B)$$ seria o menor $$i$$ para o qual $$freq_i \leq 1$$. Isso ocorre porque uma contagem de cada número menor que $$x$$ iria para A, portanto, o elemento que estava presente inicialmente uma vez agora não estaria disponível para $$B$$.

Código de exemplo: