Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.
Soluții trimise
Rezumat problemă
#1692
Calafat
Se dă un șir format din N numere naturale. Pentru fiecare valoare distinctă dintr-o subsecvență cuprinsă între doi indici st si dr considerăm distanța dintre indicii primei și ultimei apariții ale acesteia în cadrul subsecvenței. Dându-se M subsecvențe de forma [st,dr], se cere să se calculeze suma distanțelor corespunzătoare tuturor valorilor distincte din subsecvență.
ONI 2016, clasele XI-XII
-
Fișiere
-
Candale Silviu (silviu)
-
Denis-Gabriel Mită
-
concurs
-
Clasa 11
Probleme diverse
Probleme diverse
-
Arbori de intervale
-
Arbori indexați binar
-
Șmenul lui Batog (Square Root Decomposition)
#1692
Calafat
Se dă un șir format din N numere naturale. Pentru fiecare valoare distinctă dintr-o subsecvență cuprinsă între doi indici st si dr considerăm distanța dintre indicii primei și ultimei apariții ale acesteia în cadrul subsecvenței. Dându-se M subsecvențe de forma [st,dr], se cere să se calculeze suma distanțelor corespunzătoare tuturor valorilor distincte din subsecvență.
ONI 2016, clasele XI-XII
- Fișiere
-
- Denis-Gabriel Mită
- concurs
- Clasa 11 Probleme diverse Probleme diverse
- Arbori de intervale
- Arbori indexați binar
- Șmenul lui Batog (Square Root Decomposition)
Stoican Radu (Stoichy) 
Maricutu Mihai Alexandru (Mihai_3650) 
Nistor Dora Valentina (nistor_dora_valentina) 
Nicolae Luca (luca7) 
Dumitru Robert Ionut (robert_dumitru)