Editing 0522 - Excursie (section)

==Rezolvare==
<syntaxhighlight lang="python" line="1">
#0522 - Excursie
def secvente_identice(n, k, elemente):
    gasit = False
    for i in range(1, n - k + 2):  # parcurgem sirul de la pozitia 1 pana la pozitia n-k+1
        for j in range(i + k - 1, n - k + 2):  # parcurgem sirul de la pozitia i+k-1 pana la pozitia n-k+1
            if elemente[i:i+k] == elemente[j:j+k]:  # verificam daca secventele de lungime k de la pozitia i si j sunt identice
                gasit = True
                print(i, j)  # afisam pozitiile in care am gasit secventele identice
                break  # iesim din a doua bucla
        if gasit:
            break  # iesim din prima bucla, daca am gasit o secventa identica
    if not gasit:
        print("NU")
if __name__ == '__main__':
    # citirea datelor de intrare
    n = int(input())  # citim numarul de elemente din sir
    k = int(input())  # citim lungimea secventei cautate
    elemente = [0] + [int(x) for x in input().split()]  # citim elementele sirului, adaugand 0 la inceputul listei pentru a nu afecta pozitia indexului
    
    # verificarea restricțiilor impuse
    if n >= 1 and n <= 1000 and k >= 1 and k <= 15:
        secvente_identice(n, k, elemente)  # apelam functia care va cauta secventele identice
        print("Datele de intrare corespund restricțiilor impuse.")
    else:
        print("Datele de intrare nu corespund restricțiilor impuse.")


   
    
</syntaxhighlight>