Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.

Soluții trimise

Rezumat problemă

Calafat
#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
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)
Rezolvă
ID   Utilizator Problema Data încărcării Stare
Stoica Tudor (TudorStoica) Calafat 17 Mai 2026, 17:34 Evaluare finalizată 0
Stoica Tudor (TudorStoica) Calafat 17 Mai 2026, 17:22 Evaluare finalizată 0
Stoica Tudor (TudorStoica) Calafat 17 Mai 2026, 17:20 Evaluare finalizată 0
Stoica Tudor (TudorStoica) Calafat 17 Mai 2026, 17:19 Evaluare finalizată 0
Stoica Tudor (TudorStoica) Calafat 17 Mai 2026, 17:18 Evaluare finalizată 100
Stoica Tudor (TudorStoica) Calafat 17 Mai 2026, 17:17 Evaluare finalizată 0
Stoica Tudor (TudorStoica) Calafat 17 Mai 2026, 17:15 Evaluare finalizată 0
SOFIAN ROSA (ROSA) Calafat 11 Mai 2026, 20:44 Evaluare finalizată 100
SOFIAN ROSA (ROSA) Calafat 11 Mai 2026, 20:23 Evaluare finalizată 0
SOFIAN ROSA (ROSA) Calafat 11 Mai 2026, 20:20 Evaluare finalizată 0
SOFIAN ROSA (ROSA) Calafat 11 Mai 2026, 20:20 Evaluare finalizată E.C
SOFIAN ROSA (ROSA) Calafat 11 Mai 2026, 20:16 Evaluare finalizată 0
Stoica Tudor (TudorStoica) Calafat 03 Mai 2026, 14:10 Evaluare finalizată 0
Petre Alexia-Bianca (informatica1218) Calafat 22 Aprilie 2026, 16:17 Evaluare finalizată 75
Visanescu Dragos Nicholas (DragosV) Calafat 12 Aprilie 2026, 01:33 Evaluare finalizată 65
Diaconu Andreea (Andreea0210) Calafat 06 Aprilie 2026, 11:45 Evaluare finalizată 75
Diaconu Andreea (Andreea0210) Calafat 06 Aprilie 2026, 11:24 Evaluare finalizată 75
Diaconu Andreea (Andreea0210) Calafat 06 Aprilie 2026, 11:22 Evaluare finalizată E.C
sava rares (savarares16) Calafat 24 Martie 2026, 18:01 Evaluare finalizată 100
Mestereaga Eric (Ericmeste) Calafat 18 Martie 2026, 14:58 Evaluare finalizată 0
Mestereaga Eric (Ericmeste) Calafat 18 Martie 2026, 14:57 Evaluare finalizată E.C
Cisteian Razvan (RazvanC_) Calafat 13 Martie 2026, 12:31 Evaluare finalizată 100
Cisteian Razvan (RazvanC_) Calafat 13 Martie 2026, 12:22 Evaluare finalizată 0
Cisteian Razvan (RazvanC_) Calafat 13 Martie 2026, 12:20 Evaluare finalizată 0
Aninis Catrinel (Nieeez) Calafat 07 Martie 2026, 15:36 Evaluare finalizată 100
Aninis Catrinel (Nieeez) Calafat 07 Martie 2026, 15:34 Evaluare finalizată 75
doro dorodoro (dorofteiuleonardo) Calafat 02 Martie 2026, 11:36 Evaluare finalizată 100
Arustei Stefan (stefan_arustei) Calafat 28 Februarie 2026, 19:34 Evaluare finalizată 45
Arustei Stefan (stefan_arustei) Calafat 28 Februarie 2026, 19:33 Evaluare finalizată 20
Arustei Stefan (stefan_arustei) Calafat 28 Februarie 2026, 19:11 Evaluare finalizată 20
Arustei Stefan (stefan_arustei) Calafat 28 Februarie 2026, 19:11 Evaluare finalizată 0
Visanescu Dragos Nicholas (DragosV) Calafat 26 Februarie 2026, 14:30 Evaluare finalizată 45
Visanescu Dragos Nicholas (DragosV) Calafat 26 Februarie 2026, 14:28 Evaluare finalizată 45
Visanescu Dragos Nicholas (DragosV) Calafat 26 Februarie 2026, 14:26 Evaluare finalizată 20
chirita denis (chiritadenis) Calafat 24 Februarie 2026, 09:21 Evaluare finalizată 0
chirita denis (chiritadenis) Calafat 24 Februarie 2026, 09:20 Evaluare finalizată E.C
Angelian Andrei (elevandrei) Calafat 05 Februarie 2026, 14:03 Evaluare finalizată 0
Angelian Andrei (elevandrei) Calafat 05 Februarie 2026, 14:02 Evaluare finalizată 0
Georgescu Rares (Rares_Georgescu) Calafat 24 Ianuarie 2026, 14:18 Evaluare finalizată 100
Budeanu Ioan (ioanxh_9) Calafat 23 Ianuarie 2026, 18:45 Evaluare finalizată 100
Frățeanu Iustin (Alex_at_game) Calafat 13 Ianuarie 2026, 10:23 Evaluare finalizată 100
Frățeanu Iustin (Alex_at_game) Calafat 13 Ianuarie 2026, 09:55 Evaluare finalizată 25
Frățeanu Iustin (Alex_at_game) Calafat 13 Ianuarie 2026, 09:50 Evaluare finalizată 25
Frățeanu Iustin (Alex_at_game) Calafat 13 Ianuarie 2026, 09:37 Evaluare finalizată 20
Frățeanu Iustin (Alex_at_game) Calafat 13 Ianuarie 2026, 09:34 Evaluare finalizată 15
Frățeanu Iustin (Alex_at_game) Calafat 13 Ianuarie 2026, 09:31 Evaluare finalizată 15
Frățeanu Iustin (Alex_at_game) Calafat 13 Ianuarie 2026, 09:31 Evaluare finalizată 15
Frățeanu Iustin (Alex_at_game) Calafat 13 Ianuarie 2026, 09:27 Evaluare finalizată 10
Radu Alexandru (RaduAlexandruTimotei) Calafat 09 Ianuarie 2026, 23:11 Evaluare finalizată 100
Biclineru Radu (Radu_Bicli) Calafat 09 Ianuarie 2026, 20:40 Evaluare finalizată 100
Du-te sus!