Figura de Escher

Figura de Escher

The mission is in Blocked Mode. Access to the solutions is blocked for a day or two (even after you share your own), until we'll have enough solutions for you to check. All users who've solved the mission will get the notifications about their opening.

Retirado da OBI Nível Júnior de 2020

Verificação de Aprendizagem: Avalie sua compreensão. Tente resolver sem consultar materiais, usando apenas seu conhecimento. Identifique áreas que precisam de revisão.

Enunciado

M. C. Escher foi um artista gráfico holandês que fazia incríveis ilustrações onde preenchia a tela com objetos auto-similares, cujos contornos encaixam neles próprios, criando simetrias geométricas muito impressionantes. Veja um exemplo dessa ideia na figura, que mostra um objeto que é um perfil ortogonal definido por uma sequência de números naturais representando a sequência de alturas. Podemos pegar uma cópia do objeto, rotacionar 180 graus e encaixar perfeitamente no objeto original, formando um retângulo.

example

Em termos mais gerais, se uma sequência de N números naturais representando a sequência de alturas for A1, A2, A3,…,AN-2,AN-1, AN, o perfil definido será chamado de perfil Escher se tivermos A1+AN igual a A2+AN-1 igual a A3+AN-2, e assim por diante. Neste problema, será dada a sequência de alturas que definem o perfil e seu programa deve decidir se o perfil é Escher, ou não.

Entrada: A primeira linha da entrada contém um número N, indicando quantos números tem a sequência. A segunda linha da entrada contém N números naturais, Ai, para 1 ≤ i ≤ N, definindo a sequência de alturas do perfil.

Saída: Seu programa deve imprimir uma linha contendo o caractere S, se o perfil for Escher; ou N, senão.

Exemplo:

eh_escher(4, [1, 2, 1, 2]) == 'S'
eh_escher(5, [1, 2, 3, 1, 2]) == 'S'
eh_escher(4, [1, 2, 2, 1]) == 'N'
eh_escher(5, [1, 2, 3, 2, 1]) == 'N'

Habilidades

  • Acumulação de Valores
  • Controle de Fluxo e Iteração
  • Utilização de Índices em Coleção
  • Raciocínio Lógico Avançado