0503 – Alternanța

From Bitnami MediaWiki

Cerinţa[edit | edit source]

Un șir vector cu elementele 0 sau 1 se numește alternativ dacă oricum am lua două elemente vecine în vector, cel puțin unul dintre ele este 0.

Se dă un vector cu numar_elemente elemente, numere naturale. Verificați dacă vectorul este alternativ.

Date de intrare[edit | edit source]

Programul citește de la tastatură numărul numar_elemente, iar apoi cele numar_elemente elemente ale şirului vector.

Date de ieșire[edit | edit source]

Pe ecran se va afișa mesajul: "Datele de intrare corespund restricțiilor impuse.", urmat, pe rândul următor, de mesajul "DA", dacă vectorul este alternativ, respectiv NU în caz contrar. În cazul în care datele introduse de la tastatură nu îndeplinesc cerințele enunțate, programul va afișa "Datele de intrare nu corespund restricțiilor impuse.".

Restricţii şi precizări[edit | edit source]

  • numar_elemente ∈ ℕ
  • 1 ⩽ numar_elemente ⩽ 1.000
  • element vector ∈ ℕ
  • element vector = 0 sau element vector = 1

Exemplu[edit | edit source]

Intrare
5
0
1
0
0
1
Ieșire
Datele introduse corespund restricțiilor impuse.
DA


Intrare
3
5
abc
63.5
Ieșire
Datele introduse nu corespund restricțiilor impuse.


Intrare
2
-25
abc
Ieșire
Datele introduse nu corespund restricțiilor impuse.


Rezolvare[edit | edit source]

Rezolvare ver. 1[edit | edit source]

<syntaxhighlight lang="python" line>

  1. 0503 - Alternanta

def validare_date_numar_elemente(numar):

   if numar.isdigit():
       if 1 <= int(numar) <= 1_000:
           return True
       else:
           return False
   else:
       return False


def validare_date_vector(vector):

   return all(element.isdigit() and (int(element) == 0 or int(element) == 1) for element in vector)


def alternanta(vector, numar_elemente):

   for indice in range(numar_elemente - 1):
       if vector[indice] == 0 or vector[indice + 1] == 0:
           continue
       else:
           print("NU")
           break
   else:
       print("DA")
       

if __name__ == "__main__":

   numar_elemente = input()
   vector = []
   
   if validare_date_numar_elemente(numar_elemente):
       numar_elemente = int(numar_elemente)
       for indice in range(numar_elemente):
           vector.append(input())
       if validare_date_vector(vector):
           print("Datele de intrare corespund restricțiilor impuse.")
           vector = list(map(int, vector))
           alternanta(vector, numar_elemente)
       else:
           print("Datele de intrare nu corespund restricțiilor impuse.")
   else:
       print("Datele de intrare nu corespund restricțiilor impuse.")
   

</syntaxhighlight>