Editing 0521 - kSecventa

Sursa: [https://www.pbinfo.ro/probleme/521/ksecventa 0521 - kSecventa]
----
== Cerinţa ==
Se dă un vector cu n elemente, numere naturale, și un număr k, divizor al lui n. Se împarte vectorul în k secvențe disjuncte, numerotate de la 1 la k. Să se stabilească dacă există două secvențe identice.
== Date de intrare ==
Programul citește de la tastatură numerele n și k, iar apoi n numere naturale, reprezentând elementele vectorului.
== Date de ieșire == 
Programul va afișa pe ecran numerele i j, i < j reprezentând numerele de ordine a două secvențe identice, dacă există două astfel de secvențe, sau mesajul NU, dacă nu există două astfel de secvențe.
Dacă există mai multe perechi de secvențe identice se vor considera cele cu numerele de ordine minime.
== Restricţii şi precizări ==
* 1 ≤ k < n ≤ 1000, k este divizor al lui n
* cele n numere citite vor fi mai mici decât 1000
== Exemplu ==
; Intrare
: 15 5
: 3 6 4 7 6 6 6 4 6 7 6 6 4 4 5 
; Ieșire
: 2 4

== Rezolvare == 
=== Rezolvare ver. 1 ===
<syntaxhighlight lang="python" line>
# 0521 - kSecventa

n, k = map(int, input().split())
v = list(map(int, input().split()))

size = n // k
d = {}

for i in range(k):
    start = i * size
    end = start + size
    seq = tuple(v[start:end])  # convertim secventa la un obiect imutabil (tuplu)
    if seq in d:
        print(d[seq], i+1)
        break
    else:
        d[seq] = i+1
else:
    print("NU")


</syntaxhighlight>