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
Duca Ovidiu (DucaOvidiu) ksplit 20 Martie 2023, 17:32 Evaluare finalizată 100
Stefan Tiberiu (tiberiustefan) ksplit 18 Martie 2023, 20:06 Evaluare finalizată 100
bosu bosu2 (nicu123456) ksplit 17 Martie 2023, 19:18 Evaluare finalizată 100
Serban Alexandru (AlexSerban21) ksplit 08 Martie 2023, 20:25 Evaluare finalizată 100
Tomita Matey (mateytomita) ksplit 15 Februarie 2023, 22:01 Evaluare finalizată 10
Iorgulescu Andrei (andreiiorgulescu) ksplit 15 Februarie 2023, 16:09 Evaluare finalizată 100
Gabriel Dolteanu (arcker) ksplit 31 Decembrie 2022, 14:46 Evaluare finalizată 100
Voinea Ionut-Florin (TeoVoinea) ksplit 30 Decembrie 2022, 21:18 Evaluare finalizată 0
Tony BonyPop (maranto6) ksplit 05 Decembrie 2022, 17:53 Evaluare finalizată 85
Draguta Mihai (Draguta_Mihai) ksplit 05 Decembrie 2022, 13:28 Evaluare finalizată 100
Draguta Mihai (Draguta_Mihai) ksplit 05 Decembrie 2022, 13:27 Evaluare finalizată 0
Draguta Mihai (Draguta_Mihai) ksplit 05 Decembrie 2022, 09:30 Evaluare finalizată E.C
Patrascu Vlad (amunnume) ksplit 30 Noiembrie 2022, 10:04 Evaluare finalizată 0
Stefan Neagu (STEFAN_CTIN) ksplit 16 Octombrie 2022, 17:59 Evaluare finalizată 0
Stefan Neagu (STEFAN_CTIN) ksplit 16 Octombrie 2022, 17:53 Evaluare finalizată 100
Ion Andrei (AndreiIon2) ksplit 14 Octombrie 2022, 22:30 Evaluare finalizată 0
Stefan Neagu (STEFAN_CTIN) ksplit 12 Octombrie 2022, 08:53 Evaluare finalizată 35
Stefan Neagu (STEFAN_CTIN) ksplit 12 Octombrie 2022, 08:28 Evaluare finalizată 0
Tanasă George (gogoki04) ksplit 10 Octombrie 2022, 20:58 Evaluare finalizată 100
ISolv3Problems 22 (iSolv3Problems) ksplit 10 Octombrie 2022, 18:50 Evaluare finalizată 100
ig eusebiumihaita (limonada07) ksplit 10 Octombrie 2022, 16:42 Evaluare finalizată 100
ATO the real one (ATO_junior) ksplit 10 Octombrie 2022, 16:40 Evaluare finalizată 100
Preda Cristian-Andrei (Preda_Cristian) ksplit 16 Septembrie 2022, 19:38 Evaluare finalizată 100
Maestrul Buzaului (GoodbyeCiorbel) ksplit 16 Septembrie 2022, 08:14 Evaluare finalizată 100
Sala Darius (sala_boss) ksplit 06 Septembrie 2022, 00:37 Evaluare finalizată 100
Batrinu Cristian (cbx) ksplit 23 Iulie 2022, 21:11 Evaluare finalizată 5
Batrinu Cristian (cbx) ksplit 23 Iulie 2022, 21:10 Evaluare finalizată 0
Batrinu Cristian (cbx) ksplit 23 Iulie 2022, 21:09 Evaluare finalizată E.C
Vata Stefan (vatastefan) ksplit 20 Mai 2022, 18:57 Evaluare finalizată 100
Camilla Camilla (camilla) ksplit 08 Mai 2022, 20:32 Evaluare finalizată 100
Camilla Camilla (camilla) ksplit 08 Mai 2022, 20:31 Evaluare finalizată 40
Camilla Camilla (camilla) ksplit 08 Mai 2022, 19:36 Evaluare finalizată 60
Camilla Camilla (camilla) ksplit 08 Mai 2022, 11:23 Evaluare finalizată 0
. . (denisag) ksplit 12 Aprilie 2022, 17:13 Evaluare finalizată 100
Antonie Soptica (antonie_soptica) ksplit 10 Aprilie 2022, 19:36 Evaluare finalizată 100
Georgescu David (DavidGeo123) ksplit 08 Aprilie 2022, 20:35 Evaluare finalizată 0
Muresan Luca (LucaLucaM) ksplit 08 Aprilie 2022, 19:20 Evaluare finalizată 100
Muresan Luca (LucaLucaM) ksplit 08 Aprilie 2022, 19:10 Evaluare finalizată 0
Muresan Luca (LucaLucaM) ksplit 08 Aprilie 2022, 19:09 Evaluare finalizată 0
Muresan Luca (LucaLucaM) ksplit 08 Aprilie 2022, 18:47 Evaluare finalizată 0
Muresan Luca (LucaLucaM) ksplit 08 Aprilie 2022, 18:43 Evaluare finalizată 0
Muresan Luca (LucaLucaM) ksplit 08 Aprilie 2022, 18:37 Evaluare finalizată 0
Muresan Luca (LucaLucaM) ksplit 07 Aprilie 2022, 09:08 Evaluare finalizată 0
Muresan Luca (LucaLucaM) ksplit 07 Aprilie 2022, 08:50 Evaluare finalizată 0
Muresan Luca (LucaLucaM) ksplit 07 Aprilie 2022, 08:24 Evaluare finalizată E.C
Gheorghies Alexandru (andu2006) ksplit 31 Martie 2022, 11:03 Evaluare finalizată 100
Gheorghies Alexandru (andu2006) ksplit 31 Martie 2022, 10:51 Evaluare finalizată 60
Gheorghies Alexandru (andu2006) ksplit 31 Martie 2022, 10:49 Evaluare finalizată 60
Gheorghies Alexandru (andu2006) ksplit 31 Martie 2022, 10:42 Evaluare finalizată 50
Vasile Andrei Calin (Vasile_Andrei_Calin) ksplit 29 Martie 2022, 15:51 Evaluare finalizată 100
Du-te sus!