XXVI Olimpíada Brasileira de Informática

Palíndromo quebrado

Uma outra definição de palíndromo utiliza comparações entre as letras considerando que as letras são ordenadas crescentemente de a até z, ou seja, a < b < c … < z. Uma palavra é chamada palíndromo quebrado se a sequência de resultados da comparação entre a primeira letra e a segunda letra é igual ao resultado da comparação entre a última letra e a penúltima letra, e o resultado da comparação entre a segunda letra e a terceira letra é igual ao resultado da comparação entre a penúltima letra e a antepenúltima letra, e assim por diante. Por exemplo, a palavra min é um palíndromo quebrado, porque

  • m > i   e   n > i;   e
  • i = i.

Outros exemplos de palíndromos quebrados são isso e minutos. Obviamente, toda palavra que é palíndromo é também palíndromo quebrado.

Questão 1. Qual das alternativas abaixo é um palíndromo quebrado?
verdade
prova
naomarqueaqui
azulmarinho
uma

Tarefas Iniciação Nível 2
Promoção
logo sbc
Patrocínio
Apoio
Coordenação