Soluții trimise

Rezumat problemă

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.

ID   Utilizator Problema Data încărcării Stare
Mircea Andrei (Andrei1209) ksplit 28 Octombrie 2024, 22:40 Evaluare finalizată 100
Mircea Andrei (Andrei1209) ksplit 28 Octombrie 2024, 22:18 Evaluare finalizată 60
Mircea Andrei (Andrei1209) ksplit 28 Octombrie 2024, 21:59 Evaluare finalizată 60
Mircea Andrei (Andrei1209) ksplit 28 Octombrie 2024, 21:49 Evaluare finalizată 60
Mircea Andrei (Andrei1209) ksplit 28 Octombrie 2024, 21:46 Evaluare finalizată 50
Mircea Andrei (Andrei1209) ksplit 28 Octombrie 2024, 15:22 Evaluare finalizată 65
Mircea Andrei (Andrei1209) ksplit 28 Octombrie 2024, 14:45 Evaluare finalizată 65
Mircea Andrei (Andrei1209) ksplit 28 Octombrie 2024, 14:35 Evaluare finalizată 65
Mircea Andrei (Andrei1209) ksplit 28 Octombrie 2024, 14:30 Evaluare finalizată 65
Mircea Andrei (Andrei1209) ksplit 28 Octombrie 2024, 14:25 Evaluare finalizată 0
gavris nicolae (Nico_) ksplit 10 Octombrie 2024, 08:35 Evaluare finalizată 5
best in buzau (BestInBuzau) ksplit 29 Septembrie 2024, 14:31 Evaluare finalizată E.C
rares dumitrascu (zinca_5a_rares) ksplit 19 Iulie 2024, 11:22 Evaluare finalizată E.C
Griga Victor (victorgriga) ksplit 01 Iulie 2024, 13:09 Evaluare finalizată 100
POPESCU ANDREI (andreip99) ksplit 29 Iunie 2024, 13:45 Evaluare finalizată 100
Bondoc Vlad (VladBondoc) ksplit 09 Iunie 2024, 19:57 Evaluare finalizată 100
Bondoc Vlad (VladBondoc) ksplit 09 Iunie 2024, 19:49 Evaluare finalizată 85
Bondoc Vlad (VladBondoc) ksplit 09 Iunie 2024, 19:35 Evaluare finalizată 0
Bondoc Vlad (VladBondoc) ksplit 09 Iunie 2024, 19:05 Evaluare finalizată 30
Bondoc Vlad (VladBondoc) ksplit 09 Iunie 2024, 19:04 Evaluare finalizată 30
Bondoc Vlad (VladBondoc) ksplit 09 Iunie 2024, 19:00 Evaluare finalizată 25
Bondoc Vlad (VladBondoc) ksplit 09 Iunie 2024, 18:22 Evaluare finalizată E.C
Bondoc Vlad (VladBondoc) ksplit 09 Iunie 2024, 18:22 Evaluare finalizată E.C
Bondoc Vlad (VladBondoc) ksplit 09 Iunie 2024, 18:08 Evaluare finalizată 5
Adrian Statescu (thinkphp) ksplit 06 Iunie 2024, 10:19 Evaluare finalizată 100
Calin Tudor (TudorIoan1107) ksplit 04 Iunie 2024, 16:13 Evaluare finalizată 100
Calin Tudor (TudorIoan1107) ksplit 04 Iunie 2024, 16:12 Evaluare finalizată 0
Calin Tudor (TudorIoan1107) ksplit 04 Iunie 2024, 15:44 Evaluare finalizată 0
Calin Tudor (TudorIoan1107) ksplit 04 Iunie 2024, 15:44 Evaluare finalizată E.C
Calin Tudor (TudorIoan1107) ksplit 04 Iunie 2024, 15:32 Evaluare finalizată 0
Petre Alexia-Bianca (informatica1218) ksplit 16 Aprilie 2024, 10:31 Evaluare finalizată 100
Petre Alexia-Bianca (informatica1218) ksplit 16 Aprilie 2024, 10:31 Evaluare finalizată 40
Petre Alexia-Bianca (informatica1218) ksplit 16 Aprilie 2024, 10:27 Evaluare finalizată 60
Petre Alexia-Bianca (informatica1218) ksplit 16 Aprilie 2024, 10:17 Evaluare finalizată 60
Petre Alexia-Bianca (informatica1218) ksplit 16 Aprilie 2024, 10:13 Evaluare finalizată 60
Petre Alexia-Bianca (informatica1218) ksplit 16 Aprilie 2024, 10:12 Evaluare finalizată 60
Petre Alexia-Bianca (informatica1218) ksplit 16 Aprilie 2024, 10:11 Evaluare finalizată 60
Petre Alexia-Bianca (informatica1218) ksplit 16 Aprilie 2024, 09:33 Evaluare finalizată 0
Petre Alexia-Bianca (informatica1218) ksplit 16 Aprilie 2024, 09:32 Evaluare finalizată 0
Petre Alexia-Bianca (informatica1218) ksplit 16 Aprilie 2024, 09:17 Evaluare finalizată 10
Petre Alexia-Bianca (informatica1218) ksplit 16 Aprilie 2024, 09:07 Evaluare finalizată 10
Petre Alexia-Bianca (informatica1218) ksplit 16 Aprilie 2024, 09:07 Evaluare finalizată 10
Petre Alexia-Bianca (informatica1218) ksplit 16 Aprilie 2024, 08:45 Evaluare finalizată 0
Ciortea Andrei (Ciorte_Andrei) ksplit 11 Aprilie 2024, 10:06 Evaluare finalizată 100
gabi vali (gabivali) ksplit 05 Aprilie 2024, 00:30 Evaluare finalizată 100
STANCIU TIVLEA VALENTIN (STANCIUVALENTIN) ksplit 02 Aprilie 2024, 14:18 Evaluare finalizată 100
florescu Relu (Relu1234) ksplit 02 Aprilie 2024, 14:17 Evaluare finalizată 100
Raileanu Alexandru (AlexandruR2008) ksplit 31 Martie 2024, 20:48 Evaluare finalizată 100
Raileanu Alexandru (AlexandruR2008) ksplit 31 Martie 2024, 20:47 Evaluare finalizată 0
florescu Relu (Relu1234) ksplit 27 Martie 2024, 21:23 Evaluare finalizată 100