Editing 1664 - Palindrom Ciclic (section)

= Restricții și precizări =

* <code>1 ≤ n ≤ 1000</code>
* numerele de pe a doua linie a fișierului de intrare vor fi mai mici decât <code>1.000.000.000</code>
* În această problemă , permutările se fac doar spre <code>stânga</code>
<br>
== Exemplul 1 ==
palindrom_ciclicIN.txt:

4

1 1 2 2

palindrom_ciclicOUT.txt

DA 1

== Exemplul 2 ==
palindrom_ciclicIN.txt:

1001

1 1 2 2 323 23 23232 1 1 11 1 11 1 1

Output consola: Dimensiunea n trebuie să fie în intervalul [1, 1000].

== Rezolvare ==
<syntaxhighlight lang="python3" line="1">
def citeste_sir_din_fisier(numefisier):
    with open(numefisier, "r") as f:
        n = int(f.readline())
        sir = list(map(int, f.readline().split()))
    return n, sir

def scrie_output_in_fisier(numefisier, palindrom_ciclic, num_permutari):
    with open(numefisier, "w") as f:
        if palindrom_ciclic:
            f.write(f"DA {num_permutari}\n")
        else:
            f.write("NU\n")

def este_palindrom_ciclic(sir):
    n = len(sir)
    for i in range(1, n + 1):
        permutare = sir[i:] + sir[:i]
        if sir == permutare[::-1]:
            return i - 1  # Ajustare pentru a afișa numărul corect de permutări ciclice
    return 0

def verifica_criterii(n, sir):
    if n < 1 or n > 1000:
        print("Dimensiunea n trebuie să fie în intervalul [1, 1000].")
        return False, 0

    if any(x <= 0 or x >= 1000000000 for x in sir):
        print("Numerele trebuie să fie mai mici decât 1.000.000.000.")
        return False, 0

    return True, 0

def main():
    numefisier = "palindrom_ciclicIN.txt"  # numele fișierului de intrare și output
    fisierout = "palindrom_ciclicOUT.txt"  # nume fișier output

    n, sir = citeste_sir_din_fisier(numefisier)

    criterii_valide, _ = verifica_criterii(n, sir)
    if not criterii_valide:
        return

    palindrom_ciclic = este_palindrom_ciclic(sir)

    scrie_output_in_fisier(fisierout, palindrom_ciclic, palindrom_ciclic)

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