0290 – Pare Ordonate

De la Universitas MediaWiki

Cerinţa

Se dă un şir vector cu numar_elemente elemente, numere întregi. Să se verifice dacă elementele pare din şir sunt ordonate crescător.

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

În cazul în care datele introduse de la tastatură corespund restricțiilor impuse se va afișa mesajul "Datele de intrare corespund restricțiilor impuse.", pe rândul următor afisându-se mesajul "DA", dacă elementele pare din şir sunt ordonate crescător, respectiv "NU" în caz contrar. În cazul în care datele introduse de la tastatură nu corespund restricțiilor impuse se va afișa mesajul "Datele de intrare nu corespund restricțiilor impuse.".

Restricţii şi precizări

  • numar_elemente ∈ ℕ
  • 1 ⩽ numar_elemente ⩽ 100
  • -10000 < element vector < 10000, element vector ∈ ℤ
  • șirul vector va conţine cel puţin un element par

Exemplu

Intrare
5
2
7
6
10
5
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
0
Ieșire
Datele introduse nu corespund restricțiilor impuse.


Rezolvare

Rezolvare ver. 1

# 0290 - Pare Ordonate

def validare_date_numar_elemente(numar):
    if numar.isdigit() and 1 <= int(numar) <= 100:
        return True
    else:
        return False


def validare_date_vector(vector):
    for indice in range(len(vector)):
        try:
            int(vector[indice])
        except ValueError:
            return False
    else:
        return True
    
def validare_vector_pare(vector):
    return any(numar % 2 == 0 for numar in vector)

def pare_ordonate(numar_elemente, vector):
    vector_aux = []
    
    for numar in vector:
        if numar % 2 == 0:
            vector_aux.append(numar)
            
    if vector_aux == sorted(vector_aux):
        print("DA")
    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):
            vector = list(map(int, vector))
            if validare_vector_pare(vector):
                print("Datele de intrare corespund restricțiilor impuse.")
                pare_ordonate(numar_elemente, vector)
            else:
                print("Datele de intrare nu corespund restricțiilor impuse.")
        else:
            print("Datele de intrare nu corespund restricțiilor impuse.")
    else:
        print("Datele de intrare nu corespund restricțiilor impuse.")