Lista de teléfonos

Submit solution
Points: 100 (partial)
Time limit: 3.0s
Memory limit: 64M
Author:
ralcolea
Problem type
Allowed languages
Ada, BrainF***, C#, C++, Dart, Go, Java, JS, Kotlin, Lua, Pascal, Prolog, Python, Swift, VB

Dada una lista de números de teléfono, determinar si es consistente en el sentido de que ningún número es el prefijo de otro. Digamos que en el catálogo de teléfonos aparecen estos números:

  • Emergencia 911
  • Alice 97 625 999
  • Bob 91 12 54 26

En este caso, no es posible llamar a Bob, porque la central dirigiría su llamada a la línea de emergencia tan pronto como hayas marcado los tres primeros dígitos del número de teléfono de Bob. Por lo que esta lista no sería consistente.

Entrada

En la primera línea de entrada se da un solo número entero, 1 \le T \le 40, el número de casos de prueba. Cada caso de prueba comienza con un entero 1 \le C \le 10000, la cantidad de números de teléfono. Las siguientes C líneas contienen un número de teléfono único en cada línea. Un número de teléfono es una secuencia de a lo sumo diez dígitos.

Salida

Por cada caso de prueba, la salida YES si la lista es consistente, o NO en caso contrario.

Ejemplo de entrada

2
3
911
97625999
91125426
5
113
12340
123440
12345
98346

Ejemplo de salida

NO
YES

Comments


  • 7
    Sekai02  commented on Oct. 6, 2020, 6:57 p.m.

    Este ejercicio si lo piensas bien no tienes que usar ningún algoritmo o estructura de datos complicada


  • 0
    Osnielfc_07  commented on Oct. 5, 2020, 8:57 p.m.

    por q metodo se puede hacer este problema.


    • 6
      Primervirgen  commented on Oct. 5, 2020, 11:07 p.m.

      Puedes utilizar la estructura de datos: Trie