Problema
En una rifa, cada nombre recibe una puntuación. Primero se ordenan los nombres alfabéticamente. El valor de un nombre es la suma de sus letras, con A = 1, B = 2, ..., Z = 26, y su puntuación es ese valor multiplicado por su posición en la lista ordenada, contando desde 1.
Implementa name_scores(names).
Ordena según el orden simple de los caracteres, de modo que un nombre va antes que cualquier nombre más largo que empiece por él ("AA" antes que "AAB").
Entrada
names: nombres en letras mayúsculas de la A a la Z. Un mismo nombre puede aparecer más de una vez; cada copia se puntúa según su propia posición.
Salida
Devuelve el total de todas las puntuaciones. Para una lista vacía devuelve 0.
Restricciones
0 ≤ names.length ≤ 1000; 1 ≤ longitud del nombre ≤ 20
Ejemplos
Entrada:
names = ["NORA", "ABE", "LIAM"]
Salida esperada:
expected = 222
Entrada:
std::vector<std::string> names = {"NORA", "ABE", "LIAM"};
Salida esperada:
long long expected = 222;
Entrada:
string[] names = new string[] {"NORA", "ABE", "LIAM"};
Salida esperada:
long expected = 222;
Explicación
Ordenados: ABE (8) × 1, LIAM (35) × 2, NORA (48) × 3; total 8 + 70 + 144 = 222.
Entrada:
names = ["ZOE", "AMY", "AMY"]
Salida esperada:
expected = 255
Entrada:
std::vector<std::string> names = {"ZOE", "AMY", "AMY"};
Salida esperada:
long long expected = 255;
Entrada:
string[] names = new string[] {"ZOE", "AMY", "AMY"};
Salida esperada:
long expected = 255;
Explicación
Ordenados: AMY, AMY, ZOE. AMY vale 39 y ZOE 46: 39 × 1 + 39 × 2 + 46 × 3 = 255.
Cómo abordarlo
Inténtalo primero por tu cuenta y luego abre las pistas una a una.
Pista 1
Primero ordena y después puntúa; la posición depende del orden final.
Pista 2
El valor de una letra es su código de carácter menos el código de 'A' más 1.
Pista 3
Las posiciones empiezan en 1, no en 0.
Complejidad esperada
tiempo O(n log n × L), espacio extra O(n)
Referencias
Este reto está adaptado para CodeUtility. Sigue el enunciado y las restricciones indicadas arriba.