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)
Musat Horia (Horia_Musat) 
Ben Shapiro 💻 (Ego_sum_qui_sum) 
Despa Fabian Ștefan (MrPuzzle) 
Costea Diana Stefania (Dia3141) 
Negret Bianca (Bianca2507) 
Pirlog Marian Nicolae (Pirlog_Marian) 
Serban Alexandru (AlexSerban21) 
Vitelaru Sofia (ioana18) 
C. Eric-Dimitrie (Eric_278) 
Stupariu Teodor (tmi) 
Martinut Federica (Federicamartinut) 
best in buzau (BestInBuzau) 
Ioniță Albert (Ionita_Albert_2006) 
Pisla Daniel Andrei (PislaAndreiDaniel) 
7B Raia Eric (EricSquirtle) 
Ciobanica Alexandru (AlexCiobi) 
Mihai I (Mihai_O)