Programul se rezuma la o problema de Hash-uri. Poti cauta pe wikipedia pentru a intelege mai bine notiunea.
Se poate rezolva in mai multe metode (folosind un vector, o mapa [map], unordered_set etc)
Ai explicatia completa a acestei probleme aici -> https://www.infoarena.ro/tabele-hash-scurta-prezentare sau https://www.infoarena.ro/problema/hashuri
In al doilea link ai indicatii de rezolvare si model de rezolvare.