#1692
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
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
Calafat | 10 Octombrie 2022, 21:18 | Evaluare finalizată | 100 |