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

Soluții trimise

Rezumat problemă

ksplit

#680

Se consideră un șir A cu N elemente întregi nenule. Numim secvență a șirului A orice succesiune de elemente aflate pe poziții consecutive în șir: Ai, Ai+1, …, Aj cu 1 ≤ i < j ≤ N. Prin lungimea secvenței înțelegem numărul de elemente care o compun.

Pentru orice secvenţă Ai, Ai+1, …, Aj, vom numi split-point un indice k, i ≤ k < j, care împarte secvența în două subsecvențe nevide: Ai, Ai+1, …, Ak, respectiv Ak+1, Ak+2, …, Aj.

Fie Dmax valoarea absolută maximă a diferenței sumelor elementelor celor două subsecvențe separate de un split-point, luând în considerare toate secvenţele Ai,Ai+1,…,Aj posibile şi fie Lmax lungimea maximă a unei secvenţe caracterizată de valoarea Dmax.

Cunoscând N şi valorile elementelor şirului A, să se determine Dmax şi Lmax.

Lot Juniori, Vaslui, 2014

Fișiere Candale Silviu (silviu) Eugen Nodea concurs Clasa 9 Probleme diverse Probleme diverse Secventa de suma maxima
Rezolvă
ID   Utilizator Problema Data încărcării Stare
Vasile Andrei Calin (Vasile_Andrei_Calin) ksplit 29 Martie 2022, 15:34 Evaluare finalizată 0
Vasile Andrei Calin (Vasile_Andrei_Calin) ksplit 29 Martie 2022, 15:04 Evaluare finalizată 0
Mateescu Alexandru (Alex_MMM) ksplit 28 Martie 2022, 11:57 Evaluare finalizată 100
Mateescu Alexandru (Alex_MMM) ksplit 28 Martie 2022, 11:45 Evaluare finalizată 60
Negoita Andrei (Andygamer7) ksplit 24 Martie 2022, 21:28 Evaluare finalizată 100
Dima Alexandru (AlexDd) ksplit 24 Martie 2022, 16:01 Evaluare finalizată 100
Dumitru Alexandru (AlexandruDumitru) ksplit 23 Martie 2022, 11:39 Evaluare finalizată 100
Mihai Constantin (Mihai_Constantin_05) ksplit 21 Martie 2022, 23:04 Evaluare finalizată 100
Ezaru Tudor (EzaruTudorAndrei) ksplit 21 Martie 2022, 22:59 Evaluare finalizată 100
pipernea karina (karinapipernea) ksplit 18 Martie 2022, 18:16 Evaluare finalizată 100
🖤 Tanasă Paul (_paul) ksplit 17 Martie 2022, 18:06 Evaluare finalizată 100
Tenita Irina (tenirina) ksplit 13 Martie 2022, 19:25 Evaluare finalizată 100
Nicolescu David (davidd_nicolescu) ksplit 12 Martie 2022, 17:40 Evaluare finalizată 100
Huidici Maria Irina (Irina_06) ksplit 12 Martie 2022, 14:51 Evaluare finalizată 100
leu bianca (biencutzz) ksplit 10 Martie 2022, 22:38 Evaluare finalizată 100
leu bianca (biencutzz) ksplit 10 Martie 2022, 22:37 Evaluare finalizată 0
Gantoi Augustin (Augustin_Ionut) ksplit 10 Martie 2022, 09:05 Evaluare finalizată 100
Ciugulan Alice (alice23ciugulan) ksplit 09 Martie 2022, 09:57 Evaluare finalizată 100
Teroro _o (Teroro) ksplit 08 Martie 2022, 10:03 Evaluare finalizată 100
gherghe stefan (stefanmaxi) ksplit 07 Martie 2022, 09:55 Evaluare finalizată 100
Asamblez Logan (Robert_Popescu233) ksplit 07 Martie 2022, 09:13 Evaluare finalizată 100
Petrescu Robert (Robert3000) ksplit 07 Martie 2022, 08:31 Evaluare finalizată 100
Predescu Iulia (Iuliaaa06) ksplit 05 Martie 2022, 23:09 Evaluare finalizată 100
Stanoiu Damian (Stanoiu_Damian_Victor) ksplit 05 Martie 2022, 20:55 Evaluare finalizată 100
Moise Rares (Moise_Rares) ksplit 04 Martie 2022, 19:42 Evaluare finalizată 100
Patrinoiu Andrei (andreipatrinoiu) ksplit 04 Martie 2022, 19:42 Evaluare finalizată 100
Victor Manz (vmanz) ksplit 04 Martie 2022, 19:35 Evaluare finalizată 100
SO LAME KILONOVA BETTER (hardstuck_in_silver3) ksplit 26 Februarie 2022, 19:30 Evaluare finalizată 100
Matei Balaur (mateiUNU) ksplit 26 Februarie 2022, 19:12 Evaluare finalizată 100
Feraru Rares (PSYRaresFeraru) ksplit 26 Februarie 2022, 17:20 Evaluare finalizată 100
Feraru Rares (PSYRaresFeraru) ksplit 26 Februarie 2022, 17:17 Evaluare finalizată 0
Feraru Rares (PSYRaresFeraru) ksplit 26 Februarie 2022, 16:58 Evaluare finalizată 0
Feraru Rares (PSYRaresFeraru) ksplit 23 Februarie 2022, 21:06 Evaluare finalizată 0
Tutunaru Vlad (vlad009) ksplit 16 Februarie 2022, 23:32 Evaluare finalizată 100
Jefflo . (jeffflo) ksplit 11 Februarie 2022, 05:49 Evaluare finalizată 100
BUILT DIFFERENT (denji) ksplit 03 Februarie 2022, 23:04 Evaluare finalizată 100
neagoe eugen (eneagoe) ksplit 14 Ianuarie 2022, 15:03 Evaluare finalizată 100
Paul Laurentiu (Shader) ksplit 11 Ianuarie 2022, 12:32 Evaluare finalizată 100
solinfo.ro | Soluții probleme (solinfo_ro) ksplit 05 Ianuarie 2022, 09:03 Evaluare finalizată 100
FAUR HAYNAL (faur_haynal) ksplit 03 Ianuarie 2022, 12:59 Evaluare finalizată 100
Cemârtan Nicolae (Nicu2006) ksplit 20 Decembrie 2021, 14:26 Evaluare finalizată 100
Cemârtan Nicolae (Nicu2006) ksplit 20 Decembrie 2021, 14:26 Evaluare finalizată 100
Cemârtan Nicolae (Nicu2006) ksplit 20 Decembrie 2021, 10:20 Evaluare finalizată 100
SO LAME KILONOVA BETTER (hardstuck_in_silver3) ksplit 19 Decembrie 2021, 13:52 Evaluare finalizată 100
SO LAME KILONOVA BETTER (hardstuck_in_silver3) ksplit 19 Decembrie 2021, 13:52 Evaluare finalizată 100
Calota Andrei -Patrick (andreic06) ksplit 17 Decembrie 2021, 23:10 Evaluare finalizată 100
Girbovan Robert Luca (lucagirbovan) ksplit 17 Decembrie 2021, 21:24 Evaluare finalizată 100
Girbovan Robert Luca (lucagirbovan) ksplit 17 Decembrie 2021, 21:22 Evaluare finalizată 60
Girbovan Robert Luca (lucagirbovan) ksplit 17 Decembrie 2021, 21:16 Evaluare finalizată 60
Stancu David (davidenko22) ksplit 14 Decembrie 2021, 19:45 Evaluare finalizată 100
Du-te sus!