Editing 2136 - Peste (section)

==Rezolvare==
<syntaxhighlight lang="python" line="1">
#2136 Peste
def conditii(nums):
    if not 1 <= len(nums) <= 100:
        return False

    for nr in nums:
        if not 3 <= len(str(nr)) <= 18:
            return False

    return True


def inlatura(num):
    # list() transformă un string într-o listă de caractere
    cifre = list(num)
    nr_max = 0
    cifre_sterse = []

    # Iterăm peste perechi de cifre adiacente și le eliminăm pentru a găsi numărul maxim
    for i in range(len(cifre)-1):
        # Identificăm cifrele adiacente de eliminat și le stocăm într-o listă
        stergere = [min(cifre[i], cifre[i + 1]), max(cifre[i], cifre[i + 1])]
        # Creăm o nouă listă, excluzând cifrele eliminate
        # Pentru fiecare cifră din listă, dacă indicele ei nu este i sau i+1, o adăugăm în noua listă
        cifre_ramase = [cif for idx, cif in enumerate(cifre) if idx not in [i, i + 1]]
        # Convertim cifrele rămase într-un număr întreg pentru a găsi numărul maxim
        nr_obtinut = int(''.join(cifre_ramase))
        # Dacă numărul maxim obținut este mai mare decât numărul maxim anterior,
        # actualizăm cifrele stocate și numărul maxim
        if nr_obtinut > nr_max:
            cifre_sterse = stergere
            nr_max = nr_obtinut

    return cifre_sterse, nr_max


def nr_eliminari(cifre_eliminate):
    # Găsim cifra care a fost eliminată de cele mai multe ori
    return max(
        set([elem for sublist in cifre_eliminate for elem in sublist]),
        key=cifre_eliminate.count
    )


def cel_mai_mare(numere_maxime):
    # Sortăm în ordine descrescătoare și le concatenăm
    numere_sortate = sorted(numere_maxime, reverse=True)
    result = ''.join(numere_sortate)
    return result


def peste(p, numere):
    cifre_eliminate = []
    numere_maxime = []

    # Pentru fiecare număr, eliminăm cifrele adiacente și găsim numărul maxim în urma înlăturării
    for nr in numere:
        cifre_sterse, nr_maxim = inlatura(nr)
        # Adăugăm cifrele eliminate și numărul maxim în listele separate
        cifre_eliminate.append(cifre_sterse)
        numere_maxime.append(str(nr_maxim))

    # p este cerința problemei
    if p == 1:
        print(nr_eliminari(cifre_eliminate))
    if p == 2:
        print(cel_mai_mare(numere_maxime))


if __name__ == "__main__":
    p = int(input())
    n = int(input())
    numere = []
    for i in range(n):
        numere.append(input())

    if not conditii(numere):
        print("Datele de intrare nu corespund restricțiilor impuse.")
    else:
        print("Datele de intrare corespund restricțiilor impuse.")
        peste(p, numere)

</syntaxhighlight>