Editing 0318 - Cerc (section)

==Rezolvare==
<syntaxhighlight lang="python" line="1">
#0318 Cerc
from itertools import permutations

def suma_produselor(perm):
    return sum(perm[i] * perm[(i + 1) % len(perm)] for i in range(len(perm)))

def aranjeaza_pe_cerc(n, numere):
    permutari = list(permutations(numere))
    permutari.sort(key=lambda perm: (-suma_produselor(perm), perm))

    return permutari[0]

def validate_input(n, numere):
    if not isinstance(n, int) or n <= 0:
        return False, "Numărul n trebuie să fie un număr întreg pozitiv."

    if len(numere) != n or len(set(numere)) != n:
        return False, f"Trebuie să introduceți exact {n} numere distincte."

    return True, None

def main():
    try:
        with open("cerc.in", "r") as file:
            n = int(file.readline().strip())
            numere = list(map(int, file.readline().split()))
    except (ValueError, FileNotFoundError):
        print("Date de intrare invalide sau fișierul nu există.")
        return

    is_valid, error_message = validate_input(n, numere)

    if not is_valid:
        print("Date de intrare invalide:", error_message)
        return

    rezultat = aranjeaza_pe_cerc(n, numere)

    with open("cerc.out", "w") as file_out:
        file_out.write(" ".join(map(str, rezultat)))

if __name__ == "__main__":
    main()
</syntaxhighlight>