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
Miron Dimitrie (Dimitrie8) Calafat 25 Februarie 2025, 00:47 Evaluare finalizată 40
Miron Dimitrie (Dimitrie8) Calafat 25 Februarie 2025, 00:46 Evaluare finalizată 0
Miron Dimitrie (Dimitrie8) Calafat 25 Februarie 2025, 00:44 Evaluare finalizată 30
Miron Dimitrie (Dimitrie8) Calafat 25 Februarie 2025, 00:43 Evaluare finalizată 30
Miron Dimitrie (Dimitrie8) Calafat 25 Februarie 2025, 00:42 Evaluare finalizată 20
mihail tilica (kikil) Calafat 22 Februarie 2025, 05:59 Evaluare finalizată 0
mihail tilica (kikil) Calafat 22 Februarie 2025, 05:56 Evaluare finalizată 0
mihail tilica (kikil) Calafat 22 Februarie 2025, 05:51 Evaluare finalizată 0
mihail tilica (kikil) Calafat 22 Februarie 2025, 05:49 Evaluare finalizată 0
mihail tilica (kikil) Calafat 22 Februarie 2025, 05:49 Evaluare finalizată E.C
Costea Sasha (gosasha) Calafat 16 Februarie 2025, 19:36 Evaluare finalizată 100
Nicolaescu Andrei (NicolaescuAndrei) Calafat 16 Februarie 2025, 10:51 Evaluare finalizată 100
Nicolaescu Andrei (NicolaescuAndrei) Calafat 16 Februarie 2025, 10:50 Evaluare finalizată 75
Petcu Ana-Maria (Ana_22) Calafat 24 Ianuarie 2025, 15:10 Evaluare finalizată 100
boeriu horia (horiaboeriu) Calafat 11 Ianuarie 2025, 15:41 Evaluare finalizată 100
Pisla Daniel Andrei (PislaAndreiDaniel) Calafat 09 Decembrie 2024, 21:16 Evaluare finalizată 0
Porojan Victor-Andrei (TheShadow_YT) Calafat 24 Noiembrie 2024, 16:05 Evaluare finalizată 100
Porojan Victor-Andrei (TheShadow_YT) Calafat 24 Noiembrie 2024, 16:04 Evaluare finalizată 70
Cernaianu Alexandru (Tramble) Calafat 22 Noiembrie 2024, 17:00 Evaluare finalizată 100
Oroviceanu Vlad (vladorov) Calafat 22 Noiembrie 2024, 13:52 Evaluare finalizată 30
Mihnea Mogonea (MogoneaM) Calafat 22 Noiembrie 2024, 11:17 Evaluare finalizată 100
Mihnea Mogonea (MogoneaM) Calafat 22 Noiembrie 2024, 11:16 Evaluare finalizată 30
Mihnea Mogonea (MogoneaM) Calafat 22 Noiembrie 2024, 11:14 Evaluare finalizată 30
Mihnea Mogonea (MogoneaM) Calafat 22 Noiembrie 2024, 11:09 Evaluare finalizată 30
Mihnea Mogonea (MogoneaM) Calafat 22 Noiembrie 2024, 10:56 Evaluare finalizată 30
Mihnea Mogonea (MogoneaM) Calafat 22 Noiembrie 2024, 10:55 Evaluare finalizată 30
Biscoveanu Antonio (Antonio_Biscoveanu) Calafat 22 Noiembrie 2024, 10:54 Evaluare finalizată 100
Mihnea Mogonea (MogoneaM) Calafat 22 Noiembrie 2024, 10:54 Evaluare finalizată 20
Cîrstov Teodor (TeodorG8) Calafat 22 Noiembrie 2024, 08:01 Evaluare finalizată 100
Musat Horia (Horia_Musat) Calafat 21 Noiembrie 2024, 19:49 Evaluare finalizată 100
Ben Shapiro 💻 (Ego_sum_qui_sum) Calafat 20 Noiembrie 2024, 21:38 Evaluare finalizată 100
Ben Shapiro 💻 (Ego_sum_qui_sum) Calafat 20 Noiembrie 2024, 21:37 Evaluare finalizată 75
Despa Fabian Ștefan (MrPuzzle) Calafat 19 Noiembrie 2024, 15:42 Evaluare finalizată 100
Costea Diana Stefania (Dia3141) Calafat 17 Noiembrie 2024, 10:37 Evaluare finalizată 100
Musat Horia (Horia_Musat) Calafat 16 Noiembrie 2024, 15:12 Evaluare finalizată 100
Negret Bianca (Bianca2507) Calafat 16 Noiembrie 2024, 15:10 Evaluare finalizată 100
Pirlog Marian Nicolae (Pirlog_Marian) Calafat 16 Noiembrie 2024, 14:48 Evaluare finalizată 100
Pirlog Marian Nicolae (Pirlog_Marian) Calafat 16 Noiembrie 2024, 14:47 Evaluare finalizată 75
Serban Alexandru (AlexSerban21) Calafat 16 Noiembrie 2024, 14:44 Evaluare finalizată 100
Vitelaru Sofia (ioana18) Calafat 16 Noiembrie 2024, 08:16 Evaluare finalizată 100
Vitelaru Sofia (ioana18) Calafat 16 Noiembrie 2024, 08:15 Evaluare finalizată 75
Vitelaru Sofia (ioana18) Calafat 16 Noiembrie 2024, 08:14 Evaluare finalizată 0
Cismaru Eric-Dimitrie (Eric_278) Calafat 14 Noiembrie 2024, 10:17 Evaluare finalizată 100
Stupariu Teodor (tmi) Calafat 27 Octombrie 2024, 17:03 Evaluare finalizată 100
Stupariu Teodor (tmi) Calafat 27 Octombrie 2024, 17:01 Evaluare finalizată 75
Stupariu Teodor (tmi) Calafat 27 Octombrie 2024, 16:51 Evaluare finalizată 40
Martinut Federica (Federicamartinut) Calafat 01 Octombrie 2024, 12:04 Evaluare finalizată 100
best in buzau (BestInBuzau) Calafat 27 Septembrie 2024, 02:17 Evaluare finalizată E.C
Miclaus Adrian (adimiclaus15) Calafat 02 Septembrie 2024, 23:25 Evaluare finalizată 70
Miclaus Adrian (adimiclaus15) Calafat 02 Septembrie 2024, 23:22 Evaluare finalizată 0
Du-te sus!