# PBinfo #521 – ksecventa – Rezolvare C++

Sursa: Codul lui Andrei
Limbaj: C++
Autor rezolvare: andrei

## Enunț

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
Explicație
Vectorul se împarte în 5 secvențe: (3 6 4), (7 6 6), (6 4 6), (7 6 6) și (4 4 5), numerotate de la 1 la 5. A doua și a patra secvență sunt identice.

## Cod sursă C++

```cpp
#include <iostream>
using namespace std;
int n, k, v[10001];
bool adv;
int main() {
   cin >> n >> k;
   for (int i = 1; i <= n; ++i)
	   cin >> v[i];
   for (int i1 = 1; i1 < k; ++i1) {
       int i = (i1 - 1) * (n / k) + 1;
       for (int j1 = i1 + 1; j1 <= k; ++j1) {
           int j = (j1 - 1) * (n / k) + 1;
           adv = true;
           for (int p = 0; p < n / k; ++p) {
               if (v[i + p] != v[j + p]) {
            	   adv = false;
            	   break;
               }
           } if (adv == true) {
               cout << i1 << " " << j1;
               return 0;
           }
       }
   } if (adv == false)
	   cout << "NU";
   return 0;
}
```

## Resurse

- [Pagina originală](https://codulluiandrei.ro/rezolvari/pbinfo/521)
- [Sursa C++](https://codulluiandrei.ro/rezolvari/pbinfo/521/cod.cpp)
- [Sursa pe GitHub](https://raw.githubusercontent.com/codulluiandrei/pbinfo/main/pbinfo-521/main.cpp)
- [Cursuri de informatică pentru BAC](https://codulluiandrei.ro/academia/info-curs/pachet-cpp/)