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
Lorintz Alexandru (Alex_tz307) ksplit 10 Martie 2021, 09:59 Evaluare finalizată 40
Lorintz Alexandru (Alex_tz307) ksplit 10 Martie 2021, 09:58 Evaluare finalizată 40
Lorintz Alexandru (Alex_tz307) ksplit 10 Martie 2021, 09:36 Evaluare finalizată E.C
APOPUTOAIE VLAD CRISTIAN (vladcristian382) ksplit 06 Martie 2021, 11:08 Evaluare finalizată 0
APOPUTOAIE VLAD CRISTIAN (vladcristian382) ksplit 06 Martie 2021, 11:04 Evaluare finalizată 0
dfas fasdfas (cptmatix) ksplit 04 Martie 2021, 19:40 Evaluare finalizată 0
dfas fasdfas (cptmatix) ksplit 04 Martie 2021, 19:39 Evaluare finalizată 0
dfas fasdfas (cptmatix) ksplit 04 Martie 2021, 19:34 Evaluare finalizată 0
Hulubei Andrei (not_deku) ksplit 03 Martie 2021, 17:46 Evaluare finalizată 100
Pracsiu Dan (dnprx) ksplit 03 Martie 2021, 17:45 Evaluare finalizată 100
--- ---- (linxul) ksplit 02 Martie 2021, 16:31 Evaluare finalizată 100
PUICA ANDREI (hacker2017) ksplit 01 Martie 2021, 19:05 Evaluare finalizată 100
PUICA ANDREI (hacker2017) ksplit 01 Martie 2021, 18:20 Evaluare finalizată 0
Toma Ionut Cristian (TomaIonutCristian) ksplit 01 Martie 2021, 12:34 Evaluare finalizată 100
Toma Ionut Cristian (TomaIonutCristian) ksplit 01 Martie 2021, 12:34 Evaluare finalizată 0
Toma Ionut Cristian (TomaIonutCristian) ksplit 01 Martie 2021, 08:50 Evaluare finalizată 0
Diaconu Răzvan (Cuc) ksplit 26 Februarie 2021, 13:34 Evaluare finalizată 60
Diaconu Răzvan (Cuc) ksplit 26 Februarie 2021, 13:24 Evaluare finalizată 60
Hariuc George (hariucgeorge) ksplit 26 Februarie 2021, 13:13 Evaluare finalizată E.C
anton cosmin (cosminanton) ksplit 27 Ianuarie 2021, 17:16 Evaluare finalizată 0
Aruxandei Matei - Stefan (MateiStefan) ksplit 14 Ianuarie 2021, 21:40 Evaluare finalizată 100
B &amp; B (BandB) ksplit 11 Ianuarie 2021, 15:33 Evaluare finalizată 100
Andrei Stefan (500_IQ) ksplit 06 Ianuarie 2021, 01:20 Evaluare finalizată 100
this is (the_beginning) ksplit 22 Noiembrie 2020, 11:47 Evaluare finalizată 100
Leonte Sebi (Sebi04) ksplit 04 Noiembrie 2020, 14:29 Evaluare finalizată 0
Leonte Sebi (Sebi04) ksplit 04 Noiembrie 2020, 14:28 Evaluare finalizată 0
Leonte Sebi (Sebi04) ksplit 04 Noiembrie 2020, 14:28 Evaluare finalizată 0
yollo john (t1i2b3i2) ksplit 13 Octombrie 2020, 00:40 Evaluare finalizată 100
Opera Gelu (Opera420) ksplit 24 Septembrie 2020, 22:23 Evaluare finalizată 100
Popescu Andrei (PopescuAndreiAlexandru) ksplit 17 Septembrie 2020, 09:55 Evaluare finalizată 100
Șcuriu Luca Christian (cybermonster) ksplit 25 August 2020, 13:24 Evaluare finalizată 100
Moca Andrei (TREYWAY) ksplit 16 August 2020, 14:51 Evaluare finalizată 100
Lazar Mihnea (Luka1003) ksplit 12 August 2020, 23:31 Evaluare finalizată 100
Marin Alexandru Remus (N4S4Vranci) ksplit 27 Iulie 2020, 15:56 Evaluare finalizată 100
andra andra (andrraaa) ksplit 26 Iulie 2020, 19:05 Evaluare finalizată 100
sal sal (cont_pbinfo) ksplit 23 Iulie 2020, 23:28 Evaluare finalizată 100
Veleat Valentina (valentina_veleat) ksplit 21 Iulie 2020, 20:16 Evaluare finalizată 100
sal sal (_uwu_) ksplit 20 Iulie 2020, 03:31 Evaluare finalizată 100
Louis Vuitton (LV) ksplit 02 Iulie 2020, 02:00 Evaluare finalizată 100
Yves Saint-Laurent (YSL) ksplit 01 Iulie 2020, 03:23 Evaluare finalizată 100
(May_9th) ksplit 08 Iunie 2020, 17:55 Evaluare finalizată 100
Popa Sebastian (Popa_Sebastian) ksplit 02 Iunie 2020, 18:58 Evaluare finalizată 100
Nume Prenume (injust) ksplit 02 Iunie 2020, 18:58 Evaluare finalizată 100
Nume Prenume (injust) ksplit 02 Iunie 2020, 18:55 Evaluare finalizată 100
Nume Prenume (injust) ksplit 02 Iunie 2020, 18:18 Evaluare finalizată E.C
Biciușcă Matei (Kenji_inDaShadow) ksplit 23 Mai 2020, 12:20 Evaluare finalizată 100
Biciușcă Matei (Kenji_inDaShadow) ksplit 23 Mai 2020, 12:19 Evaluare finalizată 60
Biciușcă Matei (Kenji_inDaShadow) ksplit 23 Mai 2020, 12:16 Evaluare finalizată 60
Biciușcă Matei (Kenji_inDaShadow) ksplit 23 Mai 2020, 12:14 Evaluare finalizată 55
Niţă Mihai-Daniel (nmdaniel) ksplit 22 Aprilie 2020, 16:05 Evaluare finalizată 100
Du-te sus!