1400 - E Palindrom

Cerința

Se citește un șir cu n numere naturale. Să se verifice dacă prin rearajarea elementelor șirului se poate obține un șir palindrom.

Date de intrare

Programul citește de la tastatură numărul n, iar apoi n numere naturale, separate prin spații.

Date de ieșire

Dacă datele sunt introduse corect, pe ecran se va afișa: " Datele de intrare corespund restrictiilor impuse", apoi pe un rand nou va afișa unul dintre mesajele DA sau NU. În caz contrar, se va afișa mesajul:" Datele de intrare nu corespund restrictiilor impuse".

Restricții și precizări

1 ≤ n ≤ 1000

cele n numere citite vor fi mai mici decât 10.000

Exemplu 1

Intrare

5

5 2 3 3 5

Ieșire

Datele introduse corespund restricțiilor impuse.

DA

Exemplu 2

Intrare

0

Ieșire

Datele de intrare nu corespund restricțiilor impuse.

Rezolvare

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

1. 1400 E Palindrom

def verificare(nr_elem):

   if 1 <= nr_elem <= 10000:
       return True
   else:
       raise ValueError

def e_palindrom(n):

   frecventa = []          # avem nevoie de un vector de frecventa pentru a vedea de cate ori apare fiecare numar
   for i in range(10001):  # numerele introduse sunt mai mici de 10000
       frecventa.append(0)

   for i in range(n):
       numar = int(input("Introduceti un numar: "))
       # citirea numerelor din sir, daca nu se pot converti la int
       # va fi eroare de tipul ValueError pe care o tratam in main
       frecventa[numar] += 1

   print("Datele introduse corespund restricțiilor impuse.")

   nr_impare = 0               # numaram cate numere apar de numar impar de ori
   for numar in frecventa:
       if numar % 2 == 1:
           nr_impare += 1
       if nr_impare >= 2:      # daca sunt mai mult de 2 numere atunci nu poate fi palindrom
           print("NU")
           return

   print("DA")
   return

if __name__ == '__main__':

   try:
       N = int(input("Introduceti numarul de elemente ale sirului: "))     # citirea lui n

       verificare(N)               # apelul functiei de verificare

       e_palindrom(N)              # apelul functiei de rezolvare

   except ValueError:              # daca apare eroare din cauza datelor de intrare afisam mesajul
       print("Datele introduse nu corespund restricțiilor impuse.")

</syntaxhighlight>