4327 - Chimie
Cerinta
Eroul nostru Mateo, studiind Tabelul periodic al elementelor constată că toate elementele chimice sunt aranjate în funcție de numărul lor atomic, sunt grupate în tabel pe 7 rânduri(perioade), iar aceste rânduri au pe ultima coloană(grupa 18) elementele numite și gaze nobile iar cele 7 numere atomice ale acestora sunt: 2(He), 10(Ne), 18(Ar), 36(Kr), 54(Xe), 86(Rn) și 118(Og). Mateo primește un set de elemente chimice și dorește să afle care este diferența maximă dintre numărul atomic al gazului nobil aflat pe același rând și numărul atomic al fiecărui element din setul primit și de câte ori apare acel element. Dacă există mai multe elemente distincte cu diferența maximă se va afișa cel cu numărul atomic mai mare, urmat de numărul de apariții al acestuia.
Date de intrare
Fișierul de intrare chimiein.txt conține numere naturale între 1 si 118, reprezentând numerele atomice ale elementelor chimice din setul primit.
Date de iesire
Fișierul de ieșire chimieout.txt va conține numărul E, reprezentând numărul atomic al elementului selectat conform enunțului și separat printr-un spațiu, numărul de apariții ap ale acestui număr.
Restrictii si precizari
- în fișierul de intrare pot fi până la 1.000.000 de numere.
- se garantează că în fiecare test va exista cel puțin un element cu număr atomic diferit de cel al gazelor nobile.
Exemplul 1
- chimiein.txt
- 79 42 82 24 82 24 42 9 18
- chimieout.txt
- Datele introduse corespund restrictiilor impuse
- 42 2
Exemplul 2
- chimiein.txt
- 6 25 78 120 281 300
- chimieout.txt
- Datele introduse nu corespund restrictiilor impuse
Rezolvare
<syntaxhighlight lang="python3" line="1">
- Funcție pentru găsirea gazului nobil corespunzător unui număr atomic
def gaz_nobil(numar_atomic):
gaze_nobile = [2, 10, 18, 36, 54, 86, 118] for gaz in gaze_nobile: if numar_atomic <= gaz: return gaz return -1
- Citire set de numere atomice
with open("chimie.txt", "r") as fin:
numere_atomice = list(map(int, fin.read().split()))
- Inițializare variabile pentru a reține rezultatele
max_diferenta = -1 numar_atomic_max = -1 numar_aparitii_max = 0
- Parcurgere numere atomice
for numar_atomic in numere_atomice:
gaz = gaz_nobil(numar_atomic) diferenta = gaz - numar_atomic
# Actualizare rezultate if diferenta > max_diferenta: max_diferenta = diferenta numar_atomic_max = numar_atomic numar_aparitii_max = 1 elif diferenta == max_diferenta: numar_aparitii_max += 1
- Scriere rezultat în fișier
with open("chimie.txt", "w") as fout:
fout.write(f"{numar_atomic_max} {numar_aparitii_max}")
</syntaxhighlight>
Explicatie
Din fișierul de intrare se citesc 9 numere dintre care 24 și 42 sunt la diferența maximă de 12 față de numărul atomic al gazului nobil de pe același rând, 36 pentru 24 și 54 pentru 42. Numărul 42 este mai mare și apare în fișierul de intrare de două ori.