Editing 2228 - expresie10 (section)

== Rezolvare == 
<syntaxhighlight lang="python3" line="1">
from typing import List

def verifica_restricții(expresie: str) -> bool:
    if len(expresie) > 200:
        return False
    for c in expresie:
        if c.isdigit():
            if not 0 <= int(c) <= 30000:
                return False
    return True

def proceseaza_expresie(input_file: str, output_file: str):
    with open(input_file, 'r') as f:
        continut = f.read().replace('\n', '')

    if not verifica_restricții(continut):
        with open(output_file, 'w') as f:
            f.write("Datele nu corespund restrictiilor impuse")
        return

    stiva: List[int] = []
    ok = True
    e = False
    nr1 = nr2 = x = sum = 0
    x = -1

    numar_curent = ""
    for c in continut:
        if c == '[':
            nr1 += 1
        elif c == ']':
            nr2 += 1

        if nr1 or nr2:
            e = True

        if c == '[' and x == -1:
            stiva.append(x)
        else:
            if c.isdigit():
                numar_curent += c  # Construim numărul curent
                if len(numar_curent) > 5 or int(numar_curent) > 30000:  # Verificăm lungimea și valoarea numărului
                    with open(output_file, 'w') as f:
                        f.write("Datele nu corespund restrictiilor impuse")
                    return
                x = int(numar_curent)
            else:
                numar_curent = ""  # Resetează numărul curent când întâlnești un non-digit
                if c == ']' and x != -1 and stiva[-1] == -1 and stiva:
                    stiva.pop()
                    stiva.append(x >> 1)
                    x = -1
                    nr1 -= 1
                    nr2 -= 1
                elif c == ']' and stiva and stiva[-1] >= 0 and len(stiva) >= 2:
                    minus = True
                    while minus:
                        a = stiva.pop()
                        if not stiva:
                            break
                        b = stiva.pop()
                        if b != -1:
                            stiva.append(a + b)
                        else:
                            minus = False
                            break
                    stiva.append(a >> 1)
                    nr1 -= 1
                    nr2 -= 1
                    if nr2 > nr1:
                        ok = False
                else:
                    ok = False

    if nr1 or nr2 or not e:
        ok = False

    while stiva and ok:
        if stiva[-1] != -1:
            sum += stiva.pop()
        else:
            ok = False
            break

    with open(output_file, 'w') as f:
        if ok:
            f.write(str(sum))
        else:
            f.write("expresie gresita")

if __name__ == "__main__":
    input_file = 'expresie10IN.txt'
    output_file = 'expresie10OUT.txt'
    proceseaza_expresie(input_file, output_file)

</syntaxhighlight>