Cloves, confesso que tinha entendido outra coisa, mas essa é uma dúvida igualmente pertinente. Quando o enunciado diz que a saída deve ser exatamente como nos exemplos, estamos nos referindo à forma da saída.
Como você bem observou, no EP5 temos um problema que admite várias soluções dependendo da entrada. Nesse caso, você pode ficar tranquilo. Não há sentido algum em penalizar alguém que exibiu uma resposta igualmente válida, ainda que diferente do exemplo.
(E aqui vai uma pergunta capciosamente retórica: alguém sustenta que resolver um problema proposto no EP é chegar nos exemplos?)