Double palindrome – Regional event 2006

Level 1

Énoncé

Nous demandons a votre fonction de determiner si une chaine de caracteres est un double palindrome.

Mais qu'est ce qu'un double palindrome ? Une chaine de caractere ayant les caracteristiques suivantes :

  • Une sous-chaine de base d'abord mise en miroir
  • Puis cette chaine obtenue est doublee.

Ex:

  • chaine de base : "prolo"
  • chaine intermediaire : "prololorp", c'est un palindrome
  • chaine finale : "prololorprololorp", c'est un double palindrome

Ainsi, "friirffriirf" n'est pas un double palindrome alors que "frirfrirf" en est un.

Entrée

La premiere ligne contient le nombre de caracteres de la chaine N. La deuxieme ligne contient la chaine.

Contraintes

  • 1 < N <= 1000

Sortie

  • 1 si la chaine en entree est un double palindrome,
  • 0 sinon

Runtime constraints

Maximum memory usage
1200 kilobytes
Maximum execution time
250 milliseconds

Input/output samples

Submit your solution

You have to register or log in to be able to submit your solution.