0856 - Valori

Cerinţa

Gigel se joacă cu cuvinte (scrise cu litere din alfabetul englez, mari sau mici). El a asociat fiecărei litere din alfabet o valoare număr natural, pe care a numit-o valoarea literei. Apoi a definit valoarea unui cuvânt astfel: se calculează suma S1 a valorilor literelor mici din cuvânt şi suma S2 a valorilor literelor mari din cuvânt. Valoarea cuvântului va fi S1 - S2.

Cunoscându-se valoarea fiecărei litere din alfabet şi o listă de cuvinte, să se determine cuvântul cu valoarea maximă. Dacă există mai multe cuvinte de valoare maximă, se vor determina toate, în ordinea din lista dată.

Date de intrare

Fișierul de intrare valoriin.txt conține pe prima linie numărul 26 de numere, reprezentând, în ordine, valorile literelor din alfabet, pe a doua linie numărul de cuvinte n iar pe următoarele n linii câte un cuvânt format din litere mari şi mici ale alfabetului englez.

Date de ieşire

Fișierul de ieșire valoriout.txt va conține cuvintele de valoare maximă din lista dată, în ordinea din listă, fiecare cuvânt pe câte o linie.

Restricții și precizări

• valorile literelor sunt numere naturale mai mici decât 1000
• 1 ⩽ n ⩽ 1000
• fiecare dintre cuvintele date conţine cel mult 255 caractere

Exemplul 1

valoriin.txt

2 7 7 3 9 8 9 6 3 9 6 6 6 5 5 8 2 6 6 1 5 6 9 4 7 3 
4
BaciL
AbAc
Aba
AbEcEdAr

valoriout.txt

Datele de intrare corespund restrictiilor impuse.
AbAc

Observaţie

Valoarea unui cuvânt poate fi negativă. De exemplu, valoarea cuvântului BaciL este (2+7+3)-(7+6)=-1

Exemplul 2

valoriin.txt

4 6 7 8
fdfdfdf

valoriout.txt

Datele de intrare nu corespund restrictiilor impuse.

Rezolvare

# functia de validare verifica daca datele de intrare sunt in intervalul specificat
def validare(n_validare, cuvinte_validare):
    # verificam daca n este in intervalul 1-1000
    if not (1 <= n_validare <= 1000):
        raise ValueError  # ridicam o eroare daca n nu este in intervalul 1-1000
    for cuvant in cuvinte_validare:    # parcurgem lista de cuvinte
        # verificam daca lungimea cuvantului este mai mica sau egala cu 255
        if len(cuvant) > 255:
            raise ValueError
    file_out.write("Datele de intrare corespund restrictiilor impuse.\n")


# functia valoare_cuvant calculeaza valoarea unui cuvant
def valoare_cuvant(cuvant, valori_litere):
    # calculam suma valorilor literelor mici si mari din cuvant
    s1 = sum(valori_litere[ord(litera) - ord('a')] for litera in cuvant if litera.islower())
    s2 = sum(valori_litere[ord(litera) - ord('A')] for litera in cuvant if litera.isupper())
    # returnam diferenta dintre sumele calculate
    return s1 - s2


if __name__ == '__main__':
    file_in = open("valoriin.txt", "r")
    file_out = open("valoriout.txt", "w")

    try:
        # citim valorile literelor
        valori_litere_main = list(map(int, file_in.readline().split()))
        # citim numarul de cuvinte
        n_main = int(file_in.readline())
        # citim cuvintele
        cuvinte_main = [file_in.readline().strip() for _ in range(n_main)]
        # validam datele de intrare
        validare(n_main, cuvinte_main)
        # calculam valorile cuvintelor
        valori_cuvinte = [valoare_cuvant(cuvant, valori_litere_main) for cuvant in cuvinte_main]
        # determinam valoarea maxima
        valoare_max = max(valori_cuvinte)
        # scriem cuvintele de valoare maxima in fisierul de iesire
        for i in range(n_main):
            if valori_cuvinte[i] == valoare_max:
                file_out.write(cuvinte_main[i] + '\n')

    # daca datele de intrare nu sunt valide, afisam un mesaj de eroare
    except ValueError:
        file_out.write("Datele de intrare nu corespund restrictiilor impuse.")
    # daca datele de intrare sunt incomplete, afisam un mesaj de eroare
    except IndexError:
        file_out.write("Datele de intrare nu corespund restrictiilor impuse.")