1326 – Șir Vale
Cerinţa[edit | edit source]
Un şir vector se numeşte şir vale, dacă are un singur minim pe poziţia indice, numit vale ş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 descrescătoare.
- Secvenţa vector[indice], vector[indice + 1], ... , vector[numar_elemente] este strict crescătoare.
Se citeşte un şir vector cu numar_elemente elemente. Să se verifice dacă este şir vale.
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" sau "NU" în funcţie că este şir vale 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[edit | edit source]
- numar_elemente ∈ ℕ
- 3 ⩽ numar_elemente ⩽ 1.000
- element vector ∈ ℕ
- 0 ⩽ element vector ⩽ 1.000.000.000
Exemplu[edit | edit source]
- Intrare
- 5
- 1
- 2
- 3
- 4
- 5
- Ieșire
- Datele introduse corespund restricțiilor impuse.
- NU
- Intrare
- 5
- 4
- 3
- 2
- 1
- 2
- 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>
- 1326 - Sir Vale
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_vale(vector, numar_elemente):
vale = min(vector) aux = vector.count(vale) if aux > 1: print("NU") else: indice = vector.index(vale) if 0 < indice < len(vector) - 1: if vector[:indice + 1] == sorted(vector[:indice + 1], reverse=True) and vector[indice:] == sorted(vector[indice:]): 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_vale(vector, numar_elemente) else: print("Datele de intrare nu corespund restricțiilor impuse.") else: print("Datele de intrare nu corespund restricțiilor impuse.")
</syntaxhighlight>