Vizualizare sursă pentru „1326 – Șir Vale”

== Cerinţa ==
Un şir '''vector''' se numeşte <u>''şir vale''</u>, 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 <u>''şir vale''</u>.
== 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 <u>''şir vale''</u> 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 &isin; &#8469;
* 3 &les; numar_elemente &les; 1.000
* ''element vector'' &isin; &#8469;
* 0 &les; ''element vector'' &les; 1.000.000.000
== Exemplu ==
; Intrare
: 5
: 1
: 2
: 3
: 4
: 5
; Ieșire
: Datele introduse corespund restricțiilor impuse.
: NU
<br>
; Intrare
: 5
: 4
: 3
: 2
: 1
: 2
; Ieșire
: Datele introduse corespund restricțiilor impuse.
: DA
<br>
; Intrare
: 3
: 5
: abc
: 63.5
; Ieșire
: Datele introduse nu corespund restricțiilor impuse.
<br>
; Intrare
: 2
: -25
: abc
; Ieșire
: Datele introduse nu corespund restricțiilor impuse.
<br>
== Rezolvare == 
=== Rezolvare ver. 1 ===
<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>