Editing 2923 - Min Pal (section)

==Rezolvare==
<syntaxhighlight lang="python" line="1">

#2923 - Min Pal

# definim funcția care primește un șir și returnează numărul minim de operații
# pentru a forma șirul palindromic

def min_op_palindrome(arr):

    n = len(arr) # lungimea șirului

    operations = 0 # inițializăm numărul de operații cu zero

    # iterăm prima jumătate a șirului

    for i in range(n//2):

        left = arr[i] # primul element, din perechea curentă

        right = arr[n-i-1] # al doilea element din perechea curentă

        # verificăm dacă unul dintre elemente este 0 și trecem la perechea următoare

        if left == 0 or right == 0:

            continue

        # verificăm dacă cele două elemente sunt egale și trecem la perechea următoare

        if left == right:

            continue

        # dacă primul element este mai mare decât al doilea, le interschimbăm

        if left > right:

            left, right = right, left

        # în timp ce primul element este mai mic decât al doilea, îl dublăm și creștem numărul de operații

        while left < right:

            left *= 2

            operations += 1

    return operations # returnăm numărul total de operații

# programul principal

if __name__ == '__main__':

    n = int(input("Introduceti numărul de elemente: ")) # citim lungimea șirului de la tastatură

    arr = list(map(int, input("Introduceti elementele sirului: ").split())) # citim elementele șirului de la

    # tastatură și le convertim într-o listă de numere întregi

    # verificarea restricțiilor

    if 1 <= n <= 1000000 and all(0 <= arr[i] < 10000 for i in range(n)):

        print("Datele de intrare corespund restricțiilor impuse.")

        print(min_op_palindrome(arr)) # afișăm numărul minim de operații necesare pentru a transforma șirul 

    else:

        print("Datele de intrare nu corespund restricțiilor impuse.")

</syntaxhighlight>