Editing 1926 - NumarSpecial (section)

== Rezolvare ==
<syntaxhighlight lang="python" line>
# Funcția 'is_prime' verifică dacă un număr este prim sau nu.
def is_prime(n):
    if n <= 1:
        return False
    if n <= 3:
        return True
    if n % 2 == 0 or n % 3 == 0:
        return False
    i = 5
    while i * i <= n:
        if n % i == 0 or n % (i + 2) == 0:
            return False
        i += 6
    return True

# Funcția 'is_special' verifică dacă un număr este special sau nu.
def is_special(n):
    return sum(int(digit) for digit in str(n)) % 9 == 0

# Funcția 'solve' rezolvă problema.
def solve():
    # Deschide și citește fișierul de intrare.
    with open('numarspecial.in', 'r') as fin:
        n = int(fin.readline().strip())
        numbers = list(map(int, fin.readline().split()))

    # Creează două liste: una pentru a verifica dacă fiecare număr este prim și alta pentru a verifica dacă fiecare număr este special.
    primes = [is_prime(x) for x in numbers]
    specials = [is_special(x) for x in numbers]

    # Calculează numărul de numere speciale de ordinul 0 și de ordinul 1.
    A = specials.count(True)
    B = sum(primes[i-1] and primes[i+1] and specials[i] for i in range(1, n-1))
    
    # Calculează ordinul maxim al unui număr special din șir.
    max_order = 0
    for k in range(2, n//2+1):
        for i in range(k, n-k):
            if sum(primes[j] for j in range(i-k, i+k+1)) == 2*k and specials[i]:
                max_order = k

    # Scrie rezultatele în fișierul de ieșire.
    with open('numarspecial.out', 'w') as fout:
        fout.write(f"{A}\n{B}\n{max_order}\n")

# Rulează funcția 'solve' doar dacă acest script este rulat direct.
if __name__ == "__main__":
    solve()

</syntaxhighlight>