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)
Ciobanica Alexandru (AlexCiobi) 
Miclaus Adrian (adimiclaus15) 
Mihai I (Mihai_O) 
Vasilescu Ruxandra (Ruxandra2009) 
Shaan Stefan (Shaan_Stefan) 
Gheorghe Daniel (Daniel111) 
Torcea Rares-Mihai (raresinformaticianul) 
Benescu Alexandru (alex_benescu) 
Budiul Alexandru Vasile (AlexBudiul) 
Moldovan Laura (laura2019) 
Diaconeasa Mihai (Mihai_999) 
Popa Rares (rares0401) 
Nume Prenume (pbinfonume) 
Spita Alexandru (monkelover) 
Cismaru Theodor-Alexe (Theo20067) 
Plesescu Alex-Albert (AlexPlesescu) 
Vasiliu David (Vasiliu_David) 
Vasilache Ștefan (stefan1092) 
Loghinoaia Ilinca-Ioana (Metallinca) 
Raileanu Alexandru (AlexandruR2008) 
Slanina Simon (Simon271207) 
Cazacu Razvan (RazvanCazacu)