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
Calota Andrei -Patrick (andreic06) ksplit 12 Decembrie 2021, 21:43 Evaluare finalizată 100
Boțocan Andrei (Andreiab) ksplit 11 Decembrie 2021, 14:40 Evaluare finalizată 100
Camburu Luca Stefan (Luca1208) ksplit 10 Decembrie 2021, 21:01 Evaluare finalizată 100
Andrei Marciuc (AndreiMarciuc) ksplit 10 Decembrie 2021, 10:21 Evaluare finalizată 100
Chertes Andrei (Andrei_C1) ksplit 10 Decembrie 2021, 10:12 Evaluare finalizată 100
Andrei Marciuc (AndreiMarciuc) ksplit 10 Decembrie 2021, 10:06 Evaluare finalizată 90
Turtulea Mihail Cristian (Cristin3l) ksplit 10 Decembrie 2021, 10:00 Evaluare finalizată 5
PARMI NOUS DMC5 (traianflorianalin) ksplit 07 Decembrie 2021, 20:49 Evaluare finalizată 100
sebi pintilie (pintilie_sebastian) ksplit 07 Decembrie 2021, 20:03 Evaluare finalizată 50
Stancu David (davidenko22) ksplit 07 Decembrie 2021, 19:53 Evaluare finalizată 100
Stancu David (davidenko22) ksplit 07 Decembrie 2021, 19:53 Evaluare finalizată 90
sebi pintilie (pintilie_sebastian) ksplit 07 Decembrie 2021, 19:41 Evaluare finalizată 50
sebi pintilie (pintilie_sebastian) ksplit 07 Decembrie 2021, 19:37 Evaluare finalizată 0
Girbovan Robert Luca (lucagirbovan) ksplit 07 Decembrie 2021, 19:31 Evaluare finalizată 100
Girbovan Robert Luca (lucagirbovan) ksplit 07 Decembrie 2021, 19:29 Evaluare finalizată 60
PARMI NOUS DMC5 (traianflorianalin) ksplit 06 Decembrie 2021, 22:50 Evaluare finalizată 100
PARMI NOUS DMC5 (traianflorianalin) ksplit 24 Noiembrie 2021, 10:52 Evaluare finalizată E.C
Grecu Tudor (GrecuTudor) ksplit 15 Noiembrie 2021, 22:03 Evaluare finalizată 100
Grecu Tudor (GrecuTudor) ksplit 15 Noiembrie 2021, 22:00 Evaluare finalizată 0
Stroe Ioana (Ioana_8) ksplit 08 Septembrie 2021, 18:29 Evaluare finalizată 0
Stroe Ioana (Ioana_8) ksplit 08 Septembrie 2021, 18:28 Evaluare finalizată 0
Stroe Ioana (Ioana_8) ksplit 08 Septembrie 2021, 18:24 Evaluare finalizată 0
Stroe Ioana (Ioana_8) ksplit 08 Septembrie 2021, 17:15 Evaluare finalizată 0
Stroe Ioana (Ioana_8) ksplit 08 Septembrie 2021, 17:13 Evaluare finalizată 0
pudak .ro (PudakNur) ksplit 01 Septembrie 2021, 18:40 Evaluare finalizată 100
pudak .ro (PudakNur) ksplit 01 Septembrie 2021, 18:39 Evaluare finalizată 100
pudak .ro (PudakNur) ksplit 01 Septembrie 2021, 18:39 Evaluare finalizată E.C
Among Us (fer_haur_99) ksplit 22 August 2021, 19:51 Evaluare finalizată 100
Ion Ion (94) ksplit 22 August 2021, 19:50 Evaluare finalizată 100
Croitoru Cristian (Croi) ksplit 22 August 2021, 11:08 Evaluare finalizată 100
Floristean Ioan (floristean) ksplit 19 August 2021, 12:13 Evaluare finalizată E.C
Baicu Alesia (Baicu_Alesia) ksplit 19 August 2021, 01:21 Evaluare finalizată 100
Cristia Razvan (cristia_razvan) ksplit 01 Iulie 2021, 14:59 Evaluare finalizată 100
see you later alligator 🐊 Goodbye BestInBuzau (ciorbel) ksplit 23 Aprilie 2021, 03:00 Evaluare finalizată 100
Andrei Cristian (Metallidethantralayer) ksplit 14 Aprilie 2021, 15:29 Evaluare finalizată 0
Iacob Tudor (IacobTudor) ksplit 14 Aprilie 2021, 13:25 Evaluare finalizată 100
Iacob Tudor (IacobTudor) ksplit 14 Aprilie 2021, 12:24 Evaluare finalizată 60
Luchian Cristian (LuchianCristian) ksplit 04 Aprilie 2021, 15:07 Evaluare finalizată 100
Luchian Cristian (LuchianCristian) ksplit 04 Aprilie 2021, 15:00 Evaluare finalizată 60
Luchian Cristian (LuchianCristian) ksplit 04 Aprilie 2021, 14:40 Evaluare finalizată 20
Tudose Rares (RaresFelix) ksplit 02 Aprilie 2021, 19:24 Evaluare finalizată 100
Croitoriu Andrei (Andrei_Croitoriu) ksplit 01 Aprilie 2021, 23:04 Evaluare finalizată 100
Croitoriu Andrei (Andrei_Croitoriu) ksplit 01 Aprilie 2021, 22:46 Evaluare finalizată 0
Croitoriu Andrei (Andrei_Croitoriu) ksplit 01 Aprilie 2021, 22:36 Evaluare finalizată 0
APOPEI MARIAN (marianapop) ksplit 19 Martie 2021, 14:28 Evaluare finalizată 5
APOPEI MARIAN (marianapop) ksplit 19 Martie 2021, 14:14 Evaluare finalizată 0
Cioata Ina (inacioata) ksplit 18 Martie 2021, 12:39 Evaluare finalizată 100
Pracsiu Dan (dnprx) ksplit 18 Martie 2021, 12:38 Evaluare finalizată 100
Pintilea Narcis (Narcis44) ksplit 10 Martie 2021, 10:28 Evaluare finalizată 100
Lorintz Alexandru (Alex_tz307) ksplit 10 Martie 2021, 10:00 Evaluare finalizată 100
Du-te sus!