2177 - Cod3

Cerința

Dexter a moştenit o avere fabuloasă, dar este închisă într-un seif. Unchiul său, cel care i-a lăsat averea, a dorit să îl pună la încercare astfel: a umplut o cutie foarte mare cu bileţele pe care sunt scrise numere naturale din mulţimea {0, 1, 2, ..., 99}. Pe fiecare bileţel este scris un singur număr. Dexter trebuie să formeze perechi de bileţele care au scrise pe ele acelaşi număr. La sfârşit, vor rămâne câteva bileţele fără pereche. Codul de acces la seif este format din numerele rămase pe bileţelele fără pereche, aşezate în ordine crescătoare şi fără spaţiu între ele. Scrieţi un program care să furnizeze codul de acces la seif.

Date de intrare

Fişierul de intrare cod3.in conţine pe prima linie numărul natural n, reprezentând numărul bileţelelor aflate în cutie. Pe următoarea linie a fişierului se află cele n numere scrise pe bileţele, separate prin câte un spaţiu.

Date de ieșire

Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele sunt introduse corect." Fişierul de ieşire cod3.out va conţine pe prima linie numerele din care este compus codul, în ordine crescătoare şi fără spaţii între ele.

În cazul în care datele nu respectă restricțiile, se va afișa: "Datele nu corespund restricțiilor impuse.".

Restricţii şi precizări

• 1 ≤ n ≤ 90000

Exemple

Exemplul 1

cod3.in

10

11 3 11 11 12 2 11 12 3 11

ecran

Datele sunt introduse corect.

cod3.out

211

Exemplul 2

cod3.in'

5

2 3 2 3 4

ecran

Datele sunt introduse corect.

cod3.out

4

Exemplul 3

cod3.in'

100000

1 2 3

ecran

Datele nu corespund restricțiilor impuse.

cod3.out

Rezolvare

<syntaxhighlight lang="python" line="1">

1. 2177 - Cod3

import sys

def validate_data(n, nums):

   if not 1 <= n <= 90000:
       return False
   if len(nums) != n:
       return False
   for num in nums:
       if not 0 <= num <= 99:
           return False
   return True

def solve_problem(n, nums):

   fr = [0] * 100
   for num in nums:
       fr[num] += 1
   code_nums = []
   for i in range(100):
       if fr[i] % 2 == 1:
           code_nums.append(i)
   return code_nums

if __name__ == "__main__":

   with open("cod3.in") as fin, open("cod3.out", "w") as fout:
       n = int(fin.readline().strip())
       nums = list(map(int, fin.readline().strip().split()))
       if validate_data(n, nums):
           print( "Datele sunt introduse corect.\n")
           code_nums = solve_problem(n, nums)
           fout.write("".join(str(num) for num in code_nums))
       else:
           print("Datele nu corespund restricțiilor impuse.")
           sys.exit(0)

</syntaxhighlight>

Explicatie

Funcția validate_data(n, nums):

Această funcție primește două argumente: n, care reprezintă numărul de întregi, și nums, care este o listă de n întregi. Funcția returnează True dacă datele de intrare respectă restricțiile impuse, și False în caz contrar. Restricțiile verificate de această funcție sunt: 1 ≤ n ≤ 90000 - n trebuie să fie între 1 și 90000 (inclusiv). 0 ≤ nums[i] ≤ 99 - fiecare întreg din nums trebuie să fie între 0 și 99 (inclusiv). Funcția folosește o simplă declarație if pentru a verifica fiecare restricție, și returnează False dacă vreo restricție este încălcată. Dacă toate restricțiile sunt respectate, funcția returnează True. Funcția solve_problem(n, nums):

Această funcție primește două argumente: n, care reprezintă numărul de întregi, și nums, care este o listă de n întregi. Funcția returnează o listă de întregi care reprezintă codul. Funcția începe prin a crea o listă fr de 100 de întregi, inițializați cu 0. Această listă este folosită pentru a ține evidența de câte ori apare fiecare întreg între 0 și 99 în nums. Funcția apoi parcurge întreaga listă nums și incrementează elementul corespunzător din lista fr. Funcția în cele din urmă parcurge întreaga listă de întregi între 0 și 99 și adaugă orice întreg în lista cod dacă acesta apare de un număr impar de ori în nums. Funcția returnează lista cod. Blocul if __name__ == "__main__":

Acest bloc de cod este executat atunci când scriptul este rulat ca program principal. Blocul citește datele de intrare din fișierul cod3.in. Blocul apoi apelează funcția validate_data(n, nums) pentru a verifica dacă datele de intrare sunt valide. Dacă datele de intrare sunt invalide, blocul scrie "Datele nu corespund restricțiilor impuse." în fișierul de ieșire și oprește programul folosind sys.exit(0). Dacă datele de intrare sunt valide, blocul scrie "Datele sunt introduse corect." în fișierul de ieșire și apelează funcția solve_problem(n, nums) pentru a rezolva problema.