Editing 4261 - Altern Div Imp (section)

==Rezolvare==
<syntaxhighlight lang="python" line>
#4261 AlternDivImp
def verifica_restrictii(a, st, dr):
    if st > dr:
        return False
    if st < 0 or dr >= len(a):
        return False
    for elem in a[st:dr+1]:
        if elem < 0:
            return False
    return True

def citeste_date():
    input_str = input("Introduceți elementele vectorului separate prin virgulă: ")
    elemente = input_str.split(',')
    a = [int(elem) for elem in elemente]
    return a

def AlternDivImp(a, st, dr):
    if st == dr:
        return 1  # Secvența de lungime 1 este alternantă

    mijloc = (st + dr) // 2

    # Verificăm dacă secvența este alternantă în prima jumătate
    alternanta_stanga = AlternDivImp(a, st, mijloc)

    # Verificăm dacă secvența este alternantă în a doua jumătate
    alternanta_dreapta = AlternDivImp(a, mijloc + 1, dr)

    # Verificăm dacă ultimul element din prima jumătate și primul element din a doua jumătate au aceeași paritate
    if a[mijloc] % 2 == a[mijloc + 1] % 2:
        return 0  # Două numere consecutive au aceeași paritate

    # Secvența este alternantă doar dacă ambele jumătăți sunt alternante
    return alternanta_stanga and alternanta_dreapta

def main():
    # Citim datele de la tastatură
    a = citeste_date()
    st = 0
    dr = len(a) - 1

    # Verificăm restricțiile
    if not verifica_restrictii(a, st, dr):
        print("Datele introduse nu respectă restricțiile!")
        return

    # Apelăm funcția și afișăm rezultatul
    rezultat = AlternDivImp(a, st, dr)
    if rezultat:
        print("Secvența este alternantă!")
    else:
        print("Există cel puțin două numere alăturate de aceeași paritate!")

if __name__ == "__main__":
    main()
</syntaxhighlight>