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
Vasiliu Florin (Florin13) Calafat 06 Noiembrie 2017, 18:30 Evaluare finalizată 30
Burdescu Alexandru (burdescualexandru) Calafat 13 Octombrie 2017, 11:20 Evaluare finalizată 30
✔️ Popa Adrian (a53) Calafat 11 Octombrie 2017, 20:13 Evaluare finalizată 100
ANDRU-PAD ADRIANA ANDRADA (andrada_pad) Calafat 11 Octombrie 2017, 20:00 Evaluare finalizată 100
Vlad Radu Mihai (mihaiciv) Calafat 22 August 2017, 10:10 Evaluare finalizată 45
Vlad Radu Mihai (mihaiciv) Calafat 22 August 2017, 10:08 Evaluare finalizată 30
Romete Razvan (RazvanRomete) Calafat 23 Iunie 2017, 13:21 Evaluare finalizată 45
Romete Razvan (RazvanRomete) Calafat 23 Iunie 2017, 13:11 Evaluare finalizată 20
Ganeanu tudor (ganeanutudor) Calafat 27 Mai 2017, 14:59 Evaluare finalizată 0
Zoltan Răzvan-Daniel (razvanw0w) Calafat 13 Aprilie 2017, 09:27 Evaluare finalizată 100
Dumbravean Bogdan (dumbraveanb) Calafat 12 Aprilie 2017, 08:49 Evaluare finalizată 100
Dumbravean Bogdan (dumbraveanb) Calafat 12 Aprilie 2017, 08:47 Evaluare finalizată 55
Petrescu Andrei (hazinkop) Calafat 11 Aprilie 2017, 19:33 Evaluare finalizată 0
Popa Bogdan Ioan (PopaBogdan) Calafat 05 Aprilie 2017, 09:15 Evaluare finalizată 100
Popa Bogdan Ioan (PopaBogdan) Calafat 05 Aprilie 2017, 09:14 Evaluare finalizată 75
Popa Bogdan Ioan (PopaBogdan) Calafat 05 Aprilie 2017, 08:45 Evaluare finalizată 0
Prohozescu Ciprian (ciprianprohozescu) Calafat 03 Aprilie 2017, 21:40 Evaluare finalizată 100
Prohozescu Ciprian (ciprianprohozescu) Calafat 03 Aprilie 2017, 21:34 Evaluare finalizată 75
Prohozescu Ciprian (ciprianprohozescu) Calafat 03 Aprilie 2017, 21:28 Evaluare finalizată 0
Miclaus Adrian (adimiclaus15) Calafat 30 Martie 2017, 13:46 Evaluare finalizată 20
Miclaus Adrian (adimiclaus15) Calafat 30 Martie 2017, 13:45 Evaluare finalizată 20
Savoiu Valentin-Marian (ValentinSavoiu) Calafat 23 Martie 2017, 17:44 Evaluare finalizată 100
Torok Tibor-Daniel (Dyian) Calafat 21 Martie 2017, 18:09 Evaluare finalizată 20
Torok Tibor-Daniel (Dyian) Calafat 21 Martie 2017, 18:09 Evaluare finalizată 0
Adrian Nicolae (adriannicolae) Calafat 17 Martie 2017, 08:12 Evaluare finalizată 100
Chiorean Tudor (Lolkekzor) Calafat 14 Martie 2017, 17:56 Evaluare finalizată 100
Chiorean Tudor (Lolkekzor) Calafat 14 Martie 2017, 17:52 Evaluare finalizată 75
Adrian Vasile (Micutu) Calafat 13 Martie 2017, 18:58 Evaluare finalizată 100
Matko Gabi (zgabi) Calafat 10 Martie 2017, 13:29 Evaluare finalizată 20
Jurj Flaviu-Andrei (jurjstyle) Calafat 10 Martie 2017, 09:17 Evaluare finalizată 100
Jurj Flaviu-Andrei (jurjstyle) Calafat 10 Martie 2017, 09:16 Evaluare finalizată 75
Muresan Ionel Andrei (andrei_muresan) Calafat 09 Martie 2017, 16:00 Evaluare finalizată 20
Muresan Ionel Andrei (andrei_muresan) Calafat 09 Martie 2017, 15:52 Evaluare finalizată 0
Cizmar Cristian (cristicristi8160) Calafat 04 Martie 2017, 15:52 Evaluare finalizată 20
dumitrescu mihai (mihaidumitrescu) Calafat 14 Ianuarie 2017, 17:24 Evaluare finalizată E.C
Vlad Radu Mihai (mihaiciv) Calafat 29 Decembrie 2016, 23:00 Evaluare finalizată 0
Miclaus Adrian (adimiclaus15) Calafat 29 Decembrie 2016, 22:58 Evaluare finalizată 0
Miclaus Adrian (adimiclaus15) Calafat 29 Decembrie 2016, 22:56 Evaluare finalizată 0
iulian rotaru (iulianrotaru) Calafat 17 Decembrie 2016, 14:48 Evaluare finalizată 100
Ene Dumitru (ed) Calafat 14 Septembrie 2016, 22:50 Evaluare finalizată 100
Arama Alexandru (Alexandru_Arama) Calafat 12 Septembrie 2016, 17:58 Evaluare finalizată 100
Arama Alexandru (Alexandru_Arama) Calafat 12 Septembrie 2016, 17:55 Evaluare finalizată 75
Arama Alexandru (Alexandru_Arama) Calafat 12 Septembrie 2016, 17:53 Evaluare finalizată 55
Paul Andrei (Paul_Andrei) Calafat 28 Mai 2016, 01:27 Evaluare finalizată 100
Aspru Octavian (oaspru) Calafat 29 Aprilie 2016, 09:59 Evaluare finalizată 100
Candale Silviu (silviu) Calafat 28 Aprilie 2016, 08:52 Evaluare finalizată 100
Candale Silviu (silviu) Calafat 28 Aprilie 2016, 08:52 Evaluare finalizată 100
Candale Silviu (silviu) Calafat 28 Aprilie 2016, 08:51 Evaluare finalizată 100
Du-te sus!