1321 – Șir Munte

From Bitnami MediaWiki
Revision as of 21:15, 8 January 2023 by Bogdan.Pop (talk | contribs) (Pagină nouă: == Cerinţa == Un şir '''vector''' se numeşte <u>''şir munte''</u>, dacă are un singur maxim pe poziţia '''indice''', numit '''varf''' şi respectă următoarele proprietăţi: * În stânga şi în dreapta vârfului există cel puţin câte un element. * Secvenţa ''vector[1]'', ''vector[2]'', ... , ''vector['''indice''']'' este strict crescătoare. * Secvenţa ''vector['''indice''']'', ''vector['''indice''' + 1]'', ... , ''vector['''numar_elemente''']'' este strict des...)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Cerinţa

Un şir vector se numeşte şir munte, dacă are un singur maxim pe poziţia indice, numit varf şi respectă următoarele proprietăţi:

  • În stânga şi în dreapta vârfului există cel puţin câte un element.
  • Secvenţa vector[1], vector[2], ... , vector[indice] este strict crescătoare.
  • Secvenţa vector[indice], vector[indice + 1], ... , vector[numar_elemente] este strict descrescătoare.

Date de intrare

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

Date de ieșire

Pe ecran se va afișa mesajul: "Datele de intrare corespund restricțiilor impuse.", urmat, pe rândul următor, de mesajul "DA" sau "NU" în funcţie că este şir munte sau nu. Î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

  • numar_elemente ∈ ℕ
  • 3 ⩽ numar_elemente ⩽ 1.000
  • element vector ∈ ℕ
  • 0 ⩽ element vector ⩽ 1.000.000.000

Exemplu

Intrare
5
1
2
3
4
5
Ieșire
Datele introduse corespund restricțiilor impuse.
NU


Intrare
5
1
2
3
4
3
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

Rezolvare ver. 1

<syntaxhighlight lang="python" line>

  1. 1321 - Sir Munte

def validare_date_numar_elemente(numar):

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


def validare_date_vector(vector):

   return all(element.isdigit() and len(element) < 10 for element in vector)


def sir_munte(vector, numar_elemente):

   varf = max(vector)
   
   aux = vector.count(varf)
   
   if aux > 1:
       print("NU")
   else:
       indice = vector.index(varf)
       
       if 0 < indice < len(vector) - 1:
           if vector[:indice + 1] == sorted(vector[:indice + 1]) and vector[indice:] == sorted(vector[indice:], reverse=True):
               print("DA")
           else:
               print("NU")
       else:
           print("NU")


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.")
           sir_munte(vector, numar_elemente)
       else:
           print("Datele de intrare nu corespund restricțiilor impuse.")
   else:
       print("Datele de intrare nu corespund restricțiilor impuse.")
       

</syntaxhighlight>