Del Pozo a la Luna


Enviar solució

Punts: 6 (parcial)
Temps Límit: 1.0s
Límit de memòria: 64M

Autor/a:
tipus del problema
Arrays/Llistes, Strings
Categoria
Codejam
Llenguatges permesos
Bash, C Hashtag, C++, Haskell, Java, Kotlin, PHP, Python

aireacondicionat Vicente vivia en un poble perdut a les muntanyes. No tenien ni aigua a casa, i l’havien de buscar a un pou, a qualsevol hora del dia. La veritat és que passava moltes estones al dia caminant entre casa seva i el pou, i a vegades se li feia de nit. El trajecte era avorrit, però Vicente, que era molt imaginatiu, sempre buscava algun entreteniment. Un dia de lluna plena, va pensar com podria anar el pou a la lluna, encara que sigui fent volant la imaginació, i ... certament va trobar la manera.

Entrada

La primera línia indica els casos de prova a considerar Cada cas de prova comença amb una línia amb un nombre \(K\), seguit per un nombre \(K\) de línies Cada línia contindrà una única paraula (sense espais ni accents, tot en majúscules).

Sortida

Vicente vol saber si la seqüència de paraules de cada cas de prova compleix el següent:

  • Totes les paraules tenen la mateixa longitud
  • Dues paraules consecutives són sempre iguals tret d’una única lletra que canvia (pot ser qualsevol lletra). Si es compleixen aquests dues condicions, respondrà CORRECTE Cas contrari respondrà INCORRECTE

Exemple d'Entrada

5
6
POZO
POCO
LOCO
LOCA
LONA
LUNA
6
RAUL
ARUL
ARUN
ARON
AEON
LEON
6
RAUL
BRAUL
BRAUN
BRAON
BLAON
BLEON
4
AAA
AAA
UAA
UAU
5
HOLA
HOLU
HOEU
AOEU
ADEU

Exemple de Sortida

CORRECTE
INCORRECTE
INCORRECTE
INCORRECTE
CORRECTE

Comentaris

En aquests moments no hi ha comentaris.