Editing 2009 - Accesibil (section)

== Rezolvare == 
<syntaxhighlight lang="python" line>
# 2009

def verifica_restricții(k, n, numere):
    # verifică dacă datele introduse sunt corecte
    if not (2 <= k <= 9 and 3 <= n <= 100000):
        return False
    for numar in numere:
        if numar < 0 or numar > 2000000000:
            return False
    return True


def numere_accesibile(numere, n):
    # găsește cele mai mari trei numere accesibile
    numere_accesibile_list = []
    for numar in numere:
        s = str(numar)
        for i in range(1, len(s)):
            if int(s[i]) != int(s[i - 1]) + 1:
                break
        else:
            numere_accesibile_list.append(numar)
    numere_accesibile_list.sort(reverse=True)
    return numere_accesibile_list[:3]


def numere_nu_accesibile(numere, n):
    # găsește câte dintre numerele din șirul dat care nu sunt accesibile devin accesibile prin eliminarea exact a unei cifre
    numere_nu_accesibile_count = 0
    for numar in numere:
        s = str(numar)
        for i in range(len(s)):
            if i == 0:
                continue
            numar_nou = int(s[:i] + s[i + 1:])
            if numar_nou >= 10 and numar_nou not in numere and all(
                    int(str(numar_nou)[j]) == int(str(numar_nou)[j - 1]) + 1 for j in range(1, len(str(numar_nou)))):
                numere_nu_accesibile_count += 1
                break
    return numere_nu_accesibile_count


def numere_accesibile_k_cifre(k):
    # găsește cel mai mic și cel mai mare număr accesibil format din k cifre
    cel_mai_mic = 10 ** (k - 1)
    cel_mai_mare = 10 ** k - 1
    numere_accesibile = []
    for numar in range(cel_mai_mic, cel_mai_mare + 1):
        s = str(numar)
        if all(int(s[i]) == int(s[i - 1]) + 1 for i in range(1, len(s))):
            numere_accesibile.append(numar)
    return numere_accesibile


def numere_accesibile_pare_si_impare(k):
    # găsește numărul numerelor accesibile pare de k cifre și numărul numerelor accesibile impare de k cifre
    numere_accesibile_pare = 0
    numere_accesibile_impare = 0
    for numar in range(10 ** (k - 1), 10 ** k):
        if all(int(str(numar)[i]) == int(str(numar)[i - 1]) + 1 for i in range(1, len(str(numar)))):
            if numar % 2 == 0:
                numere_accesibile_pare += 1
            else:
                numere_accesibile_impare += 1
    return numere_accesibile_pare, numere_accesibile_impare


if __name__ == '__main__':
    try:
        with open('accesibil.in', 'r') as f:
            p = int(f.readline().strip())
            k, n = map(int, f.readline().split())
            numere = list(map(int, f.readline().split()))
    except:
        print("Datele nu au fost introduse corect")
        exit()

    if verifica_restricții(k, n, numere):
        print("Datele au fost introduse corect.")
        if p == 1:
            numere_accesibile = numere_accesibile(numere, n)
            with open('accesibil.out', 'w') as fout:
                fout.write(" ".join(map(str, numere_accesibile)))
        elif p == 2:
            numere_nu_accesibile = numere_nu_accesibile(numere, n)
            with open('accesibil.out', 'w') as fout:
                fout.write(str(numere_nu_accesibile))
        elif p == 3:
            numere_accesibile_k_cifre = numere_accesibile_k_cifre(k)
            with open('accesibil.out', 'w') as fout:
                fout.write(str(min(numere_accesibile_k_cifre)) + " " + str(max(numere_accesibile_k_cifre)))
        elif p == 4:
            numere_accesibile_pare_si_impare = numere_accesibile_pare_si_impare(k)
            with open('accesibil.out', 'w') as fout:
                fout.write(str(numere_accesibile_pare_si_impare[0]) + " " + str(numere_accesibile_pare_si_impare[1]))
    else:
        print("Datele introduse nu sunt corecte")


</syntaxhighlight>