View source for 0260 - Lungime

== Cerința ==
Se dă un sir cu n elemente, numere naturale nenule cu cel mult 2 cifre fiecare, în care cel puţin un element se repetă. Să se determine lungimea maximă a unei secvenţe de elemente din şir, cu proprietatea că primul şi ultimul element din secvenţă au aceeaşi valoare.

== Date de intrare ==
Fişierul de intrare lungimein.txt conţine pe prima linie numărul n; urmează n numere naturale separate prin spaţii, reprezentând elementele şirului, ce pot fi dispuse pe mai multe linii.

== Date de ieșire ==
Fişierul de ieşire lungimeout.txt va conţine pe prima linie numărul L, reprezentând lungimea maximă determinată.

== Restricții și precizări ==
* 1 &les; '''n''' &les; 100.000


== Exemplul 1 ==
; Intrare
; lungimein.txt
: 12
: 2 13 10 5 10 12 6 7 5 10 12 8
; Ieșire
: Datele de intrare corespund restricțiilor impuse
; lungimeout.txt
: 8

=== Explicație ===
Cea mai lungă secvenţă de elemente în care primul şi ultimul element sunt egale este 10 5 10 12 6 7 5 10, şi are lungimea 8.

== Exemplul 2 ==
; Intrare
; lungimein.txt
: 100001
: 2 13 10 5 10 12 6 7 5 10 12 8
; Ieșire
: Datele de intrare NU corespund restricțiilor impuse

== Rezolvare ==
<syntaxhighlight lang="python" line>
#0260 - Lungime

def validare_date_intrare(n, sir):
    if not 1 <= n <= 100000:
        return False
    if len(sir) != n:
        return False
    for numar in sir:
        if not 1 <= numar <= 99:
            return False
    return True


def lungime_maxima_secventa(n, sir):
    if validare_date_intrare(n, sir):
        print("Datele de intrare corespund restricțiilor impuse")
        lungime_maxima = 0
        for i in range(n):
            for j in range(i, n):
                if sir[i] == sir[j]:
                    lungime_curenta = j - i + 1
                    if lungime_curenta > lungime_maxima:
                        lungime_maxima = lungime_curenta
        with open("lungimeout.txt", "w") as out_file:
            out_file.write(str(lungime_maxima) + "\n")
    else:
        print("Datele de intrare NU corespund restricțiilor impuse")
        exit(0)


if __name__ == "__main__":
    with open("lungimein.txt", "r") as f:
        n = int(f.readline())
        sir = list(map(int, f.readline().split()))
    lungime_maxima_secventa(n, sir)

</syntaxhighlight>