| Coding Cup TecNM 2025 |
|---|
| Finished |
Tu maestra de programación es una amante del abecedario, piensa que el abecedario debería ser infinito, pero lastimosamente no lo es. Sin embargo, a ella le gusta jugar a que sí, y para lograrlo simplemente agrega un número antes de la letra, que representa el número de apariciones que tiene esa letra anteriormente en "el abecedario infinito" y repite las letras en el orden conocido.
Para que quede más claro, este es un ejemplo de cómo se verían los primeros valores de su intento de "abecedario infinito":
0a, 0b, 0c, 0d, 0e, 0f, 0g, 0h, 0i, 0j, 0k, 0l, 0m, 0n, 0o, 0p, 0q, 0r, 0s, 0t, 0u, 0v, 0w, 0x, 0y, 0z, 1a, 1b, 1c, 1d, 1e, 1f, 1g, 1h, 1i, 1j, 1k, 1l, 1m, 1n, 1o, 1p, 1q, 1r, 1s, 1t, 1u, 1v, 1w, 1x, 1y, 1z, 2a, 2b, 2c, 2d, 2e, 2f, 2g, 2h, 2i, 2j, 2k, 2l, 2m, 2n, 2o, 2p, 2q, 2r, 2s, 2t, 2u, 2v, 2w, 2x, 2y, 2z, 3a, 3b, 3c, 3d, 3e, 3f, 3g, 3h, 3i, 3j, 3k, 3l, 3m, 3n, 3o, 3p, 3q, 3r, 3s, 3t, 3u, 3v, 3w, 3x, 3y, 3z, 4a, 4b, 4c, 4d, 4e, 4f, 4g, 4h, 4i, 4j, 4k, 4l, 4m, 4n, 4o, 4p, ...
Como se puede notar, la posición 1 de este "abecedario infinito" es "0a", la posición 2 es "0b", y así sucesivamente.
Tu maestra, además de ser una amante del abecedario, también lo es de las sucesiones numéricas. Ella confía en que tú también lo seas, pues te trae un problema que combina sus dos pasiones: sucesiones numéricas y su "abecedario infinito".
Ella ha elegido una sucesión numérica, y de dicha sucesión fue seleccionando en orden esas posiciones de su abecedario, para que en lugar de mostrar el número que sigue en su sucesión, mostrar el valor de su abecedario que está en la posición con ese número.
Es decir, si en su sucesión numérica está un 6, ella pondría en su lugar, el valor ¨0f¨, que es el que esta en abecedarioInf[6] (indexado en 1). Si su sucesión numérica fuera [2, 4, 6, 8]. Entonces, su nueva sucesión no numérica sería [abecedarioInf[2], abecedarioInf[4], abecedarioInf[6], abecedarioInf[8]]. O sea: [0b, 0d, 0f, 0h].
La sucesión infinita que ella creó, llamémosle s, mezclando sus pasiones inicia así:
0e, 0h, 0m, 0t, 1c, 1n, 2a, 2p, 3g, 3z, 4u, 5r, 6q, 7r, 8u, 9z, 11g, 12p, 14a, ...
Ahora que ya sabes la sucesión s que tu maestra ha creado. Ella quiere retarte a que dado un valor c de su abecedario infinito, le digas en qué posiciones de su s está (indexado en 1), si es que pertenece a dicha sucesión. Si no, imprime -1.
Una cadena c que representa un valor válido del abecedario infinito que inventó tu maestra. Donde c se conforma por un prefijo numérico 0 ≤ p ≤ 100000000 seguido de una letra del abecedario ['a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j', 'k', 'l', 'm', 'n', 'o', 'p', 'q', 'r', 's', 't', 'u', 'v', 'w', 'x', 'y', 'z'].
Imprime un entero x que represente la posición de la sucesión s en la que se encuentra dicha cadena c, si es que sí aparece en ella.
Imprime -1 si la cadena c no pertenece a la sucesión que formó tu maestra.
0e
1
3z
10
104d
52
0d
-1
| Name |
|---|


