3585 - Pares de cuentas similares 3585 - Pares de cuentas similares 3585 - Pares de cuentas similares

Statistics Sub: 88 | AC: 32 | AC%: 36,36 | Score: 3,08
Created by Olimpiada Cubana de Informática 2016
Added by frankr (2016-03-26)
Limits
Total Time: 40000 MS | Test Time: 4000 MS |Memory: 256 MB | Output: 64 MB | Size: 9 KB
Enabled languages
Available in

Description

En IslaGrande existe una red social muy popular conocida como IslaRed. Un exconcursante de olimpiadas nacionales es el administrador de la red. Él está llevando a cabo una interesante investigación sobre qué cuentas de usuario fueron registradas por la misma persona. Después de un largo periodo de análisis, el exconcursante encontró que las cuentas registradas por la misma persona son siempre similares. El definió que dos cuentas son similares si y solo si esas dos cadenas de caracteres tienen la misma longitud y tienen exactamente un carácter diferente al compararlas. Por ejemplo, “IslaRed1” e “IslaRed2” son similares, pero “IslaRed1” y “2IslaRed” no son similares.

Para simplificar el trabajo, las longitudes de las N cadenas son iguales a L, todos los caracteres serán letra mayúscula o minúscula, dígito, caracter de subrayado o caracter arroba.

Hacer un programa que permita:
  • Leer desde la consola el número de cuentas, la longitud de las cuentas, el tamaño del alfabeto y el nombre de todas las cuentas de usuario.
  • Encontrar cuántos pares de cuentas son similares entre las cuentas dadas.
  • Imprima hacia la consola la cantidad de pares de cuentas similares.
En IslaGrande existe una red social muy popular conocida como IslaRed. Un exconcursante de olimpiadas nacionales es el administrador de la red. Él está llevando a cabo una interesante investigación sobre qué cuentas de usuario fueron registradas por la misma persona. Después de un largo periodo de análisis, el exconcursante encontró que las cuentas registradas por la misma persona son siempre similares. El definió que dos cuentas son similares si y solo si esas dos cadenas de caracteres tienen la misma longitud y tienen exactamente un carácter diferente al compararlas. Por ejemplo, “IslaRed1” e “IslaRed2” son similares, pero “IslaRed1” y “2IslaRed” no son similares.

Para simplificar el trabajo, las longitudes de las N cadenas son iguales a L, todos los caracteres serán letra mayúscula o minúscula, dígito, caracter de subrayado o caracter arroba.

Hacer un programa que permita:
  • Leer desde la consola el número de cuentas, la longitud de las cuentas, el tamaño del alfabeto y el nombre de todas las cuentas de usuario.
  • Encontrar cuántos pares de cuentas son similares entre las cuentas dadas.
  • Imprima hacia la consola la cantidad de pares de cuentas similares.
En IslaGrande existe una red social muy popular conocida como IslaRed. Un exconcursante de olimpiadas nacionales es el administrador de la red. Él está llevando a cabo una interesante investigación sobre qué cuentas de usuario fueron registradas por la misma persona. Después de un largo periodo de análisis, el exconcursante encontró que las cuentas registradas por la misma persona son siempre similares. El definió que dos cuentas son similares si y solo si esas dos cadenas de caracteres tienen la misma longitud y tienen exactamente un carácter diferente al compararlas. Por ejemplo, “IslaRed1” e “IslaRed2” son similares, pero “IslaRed1” y “2IslaRed” no son similares.

Para simplificar el trabajo, las longitudes de las N cadenas son iguales a L, todos los caracteres serán letra mayúscula o minúscula, dígito, caracter de subrayado o caracter arroba.

Hacer un programa que permita:
  • Leer desde la consola el número de cuentas, la longitud de las cuentas, el tamaño del alfabeto y el nombre de todas las cuentas de usuario.
  • Encontrar cuántos pares de cuentas son similares entre las cuentas dadas.
  • Imprima hacia la consola la cantidad de pares de cuentas similares.

Input specification

La entrada contiene:

Línea 1: N, L, S, separados entre sí por un espacio en blanco. Ellos representan respectivamente el número de cuentas, la longitud de las cuentas y el tamaño del alfabeto. Los valores de S serán solamente 2 ó 64. Si S es igual a 2, el nombre de las cuentas solamente contendrá ´0´ y/o ´1´. Si S es igual a 64, el nombre de las cuentas solamente contendrán letra mayúscula o minúscula, dígito, caracter de subrayado o caracter arroba.

Línea 2..N+1: cada una contendrá una cadena de longitud L, representando al nombre de una cuenta. Se garantiza que todas las cadenas son diferentes.

Restricciones
    1 ≤ N ≤ 30000
    1 ≤ L ≤ 200
La entrada contiene:

Línea 1: N, L, S, separados entre sí por un espacio en blanco. Ellos representan respectivamente el número de cuentas, la longitud de las cuentas y el tamaño del alfabeto. Los valores de S serán solamente 2 ó 64. Si S es igual a 2, el nombre de las cuentas solamente contendrá ´0´ y/o ´1´. Si S es igual a 64, el nombre de las cuentas solamente contendrán letra mayúscula o minúscula, dígito, caracter de subrayado o caracter arroba.

Línea 2..N+1: cada una contendrá una cadena de longitud L, representando al nombre de una cuenta. Se garantiza que todas las cadenas son diferentes.

Restricciones
    1 ≤ N ≤ 30000
    1 ≤ L ≤ 200
La entrada contiene:

Línea 1: N, L, S, separados entre sí por un espacio en blanco. Ellos representan respectivamente el número de cuentas, la longitud de las cuentas y el tamaño del alfabeto. Los valores de S serán solamente 2 ó 64. Si S es igual a 2, el nombre de las cuentas solamente contendrá ´0´ y/o ´1´. Si S es igual a 64, el nombre de las cuentas solamente contendrán letra mayúscula o minúscula, dígito, caracter de subrayado o caracter arroba.

Línea 2..N+1: cada una contendrá una cadena de longitud L, representando al nombre de una cuenta. Se garantiza que todas las cadenas son diferentes.

Restricciones
    1 ≤ N ≤ 30000
    1 ≤ L ≤ 200

Output specification

La salida contiene en una sola línea un entero positivo representando el número de pares de cuentas similares.

La salida contiene en una sola línea un entero positivo representando el número de pares de cuentas similares.

La entrada contiene:

Línea 1: N, L, S, separados entre sí por un espacio en blanco. Ellos representan respectivamente el número de cuentas, la longitud de las cuentas y el tamaño del alfabeto. Los valores de S serán solamente 2 ó 64. Si S es igual a 2, el nombre de las cuentas solamente contendrá ´0´ y/o ´1´. Si S es igual a 64, el nombre de las cuentas solamente contendrán letra mayúscula o minúscula, dígito, caracter de subrayado o caracter arroba.

Línea 2..N+1: cada una contendrá una cadena de longitud L, representando al nombre de una cuenta. Se garantiza que todas las cadenas son diferentes.

Restricciones
    1 ≤ N ≤ 30000
    1 ≤ L ≤ 200

Sample input

4 3 64
Fax
fax
max
mac

Sample output

4

Hint(s)

Hay cuatro pares de cuentas similares: ‘Fax’ y ‘fax’, ‘Fax’ y ‘max’, ‘fax’ y ‘max’, ‘max’ y ‘mac’.
Hay cuatro pares de cuentas similares: ‘Fax’ y ‘fax’, ‘Fax’ y ‘max’, ‘fax’ y ‘max’, ‘max’ y ‘mac’.
Hay cuatro pares de cuentas similares: ‘Fax’ y ‘fax’, ‘Fax’ y ‘max’, ‘fax’ y ‘max’, ‘max’ y ‘mac’.

Recommendation

We have carefully selected several similar problems: 3675 | 3380 | 1721 | 3166 | 1005 | 3091