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)
Bucur Briana (brianabucur10) 
Ghica Tudor (Gtudor) 
Moșanu Razvan (RazvanMosanu) 
Handru Sorin (sorin_067) 
Radu Alexandru (superffff) 
Mitri Robert (Robertutul) 
Fazacaș Mihai Tudor (FazacasMihai) 
Pelea Radu (RaduPelea21) 
Bostina George Eduard (eduard02) 
Ungureanu Maia (maiaau) 
Berbescu Alexandru (mentalist_361) 
Victor Tene (TheProgrammer) 
Lautaru Bianca (biancalautaru)