1472 - Castel

Context

Andrei vizitează un vechi castel cu mai multe camere. El are la dispoziţie un număr nr_coduri de coduri de acces. Fiecare cod este un număr natural format din cel mult 9 cifre. Pentru a deschide uşa unei camere, Andrei trebuie să afle ce cheie să aleagă, dintr-un set dat. Fiecare cheie este notată cu o cifră. Cheia ce deschide uşa din prima cameră este notată cu cifra ce se repetă de cele mai multe ori în codurile de acces.

Cerinţa

Scrieţi un program care determină cheia ce va deschide prima uşă, cunoscându-se numărul nr_coduri, cele nr_coduri coduri de acces, numărul de chei, notat cu coduri_acces și valorile celor coduri_acces chei primite.

Date de intrare

Fişierul de intrare castelin.txt conţine pe prima linie numărul nr_coduri. Linia a doua din fişier conţine nr_coduri numere naturale, ce reprezintă codurile de acces. Linia a treia conţine numărul natural coduri_acces ce reprezinta numărul de chei primite. Linia a patra din fişier conţine coduri_acces cifre, ce reprezintă valorile cheilor.

Date de ieșire

Fişierul de ieşire castelout.txt conţine pe prima linie două numere naturale, separate printr-un singur spaţiu. Primul număr din fişier reprezintă cheia ce va deschide uşa din prima cameră si al doilea număr reprezinta numărul de repetări al cheii în şirul codurilor de acces. În cazul în care datele introduse de la tastatură nu îndeplinesc cerințele enunțate, pe ecran se va afișa mesajul "Datele de intrare nu respecta conditiile impuse.” iar daca datele introduse de la tastatură îndeplinesc cerințele enunțate, pe ecran se va afișa mesajul "Datele de intrare respecta conditiile impuse.”

Restricţii şi precizări

• 1 ⩽ coduri_acces ⩽ 10
• 1 ⩽ nr_coduri ⩽ 1000
• Fiecare cod de acces este un număr cu cel mult 9 cifre
• Fiecare cheie este notată cu o cifră
• Cheile au valori distincte şi sunt date în ordine crescătoare
• O uşă poate fi deschisă de o singură cheie

Exemplul 1

castelin.txt

5
1243 527 89722 6232 678
3
2 5 7

castelout.txt

Datele de intrare respecta conditiile impuse.
2 6

Explicatie

Dintre cele 3 chei date, cheia ce apare de cele mai multe ori, în şirul codurilor de pe linia a doua, este 2 şi apare de 6 :ori.Cheia 5 apare o dată, iar cheia 7 apare de 3 ori.

Exemplul 2

castelin.txt

1001

castelout.txt

Datele de intrare nu respecta conditiile impuse.

Rezolvare

<syntaxhighlight lang="python" line> def gaseste_cheie_si_repetari(nr_coduri, coduri_acces):

   frecvente_chei = {}

   # Calculează frecvența fiecărei chei în codurile de acces
   for cod in coduri_acces:
       for cifra in str(cod):
           frecvente_chei[cifra] = frecvente_chei.get(cifra, 0) + 1

   # Găsește cheia cu cea mai mare frecvență
   cheie_maxima = max(frecvente_chei, key=frecvente_chei.get)
   repetari_cheie_maxima = frecvente_chei[cheie_maxima]

   return cheie_maxima, repetari_cheie_maxima

def main():

   # Citirea din fișierul de intrare
   try:
       with open("castelin.txt", "r") as file:
           nr_coduri = int(file.readline().strip())
           coduri_acces = list(map(int, file.readline().split()))
   except FileNotFoundError:
       print("Fisierul de intrare nu exista.")
       return
   except ValueError:
       print("Datele de intrare nu respecta conditiile impuse.")
       return

   # Verificare restricții
   if not (1 <= nr_coduri <= 1000):
       with open("castelout.txt", "w") as file_output:
           file_output.write("Datele de intrare nu respecta conditiile impuse.\n")
       return

   # Calculul cheii și repetărilor
   cheie, repetari = gaseste_cheie_si_repetari(nr_coduri, coduri_acces)

   # Scrierea în fișierul de ieșire
   with open("castelout.txt", "w") as file_output:
       file_output.write("Datele de intrare corespund conditiilor impuse.\n")
       file_output.write(f"{cheie} {repetari}\n")

if __name__ == "__main__":

   main()

</syntaxhighlight>