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
florescu Relu (Relu1234) ksplit 27 Martie 2024, 21:23 Evaluare finalizată 100
Ion Codrut (Rusu0330) ksplit 27 Martie 2024, 18:25 Evaluare finalizată 100
Aninis Catrinel (Nieeez) ksplit 27 Martie 2024, 15:47 Evaluare finalizată 0
Aninis Catrinel (Nieeez) ksplit 27 Martie 2024, 15:46 Evaluare finalizată 0
Popa Bogdan Ioan (PopaBogdan) ksplit 09 Martie 2024, 19:07 Evaluare finalizată 100
Boac Mihai Cosmin (Cosminane) ksplit 09 Martie 2024, 19:03 Evaluare finalizată 100
Macoveiciuc Sabrina Giulia (Sabrina10) ksplit 06 Februarie 2024, 20:29 Evaluare finalizată 100
Ghetu Mihai Eduard (Mihai00700) ksplit 02 Februarie 2024, 20:22 Evaluare finalizată 100
Victor Manz (vmanz) ksplit 02 Februarie 2024, 20:16 Evaluare finalizată 100
Ghetu Mihai Eduard (Mihai00700) ksplit 26 Ianuarie 2024, 20:22 Evaluare finalizată 0
Ghetu Mihai Eduard (Mihai00700) ksplit 24 Ianuarie 2024, 21:25 Evaluare finalizată 0
Ghetu Mihai Eduard (Mihai00700) ksplit 24 Ianuarie 2024, 21:15 Evaluare finalizată 0
Ghetu Mihai Eduard (Mihai00700) ksplit 24 Ianuarie 2024, 21:14 Evaluare finalizată 0
Ghetu Mihai Eduard (Mihai00700) ksplit 24 Ianuarie 2024, 20:41 Evaluare finalizată 5
Ghetu Mihai Eduard (Mihai00700) ksplit 24 Ianuarie 2024, 20:41 Evaluare finalizată 5
Ghetu Mihai Eduard (Mihai00700) ksplit 24 Ianuarie 2024, 20:33 Evaluare finalizată 5
Ghetu Mihai Eduard (Mihai00700) ksplit 24 Ianuarie 2024, 19:27 Evaluare finalizată 0
Ghetu Mihai Eduard (Mihai00700) ksplit 24 Ianuarie 2024, 16:23 Evaluare finalizată 0
Ghetu Mihai Eduard (Mihai00700) ksplit 24 Ianuarie 2024, 16:23 Evaluare finalizată 0
Ghetu Mihai Eduard (Mihai00700) ksplit 24 Ianuarie 2024, 14:07 Evaluare finalizată 0
dumi_dum_dum Where are you? (andreidumitrache) ksplit 11 Ianuarie 2024, 22:23 Evaluare finalizată 5
Sirbu Andrei (Andrew2265) ksplit 08 Ianuarie 2024, 19:36 Evaluare finalizată 100
Roman Andrei (Andrei_2802) ksplit 05 Ianuarie 2024, 12:20 Evaluare finalizată 100
Ionita Andreea (andreeayionita) ksplit 05 Ianuarie 2024, 02:30 Evaluare finalizată 100
Ionita Andreea (andreeayionita) ksplit 05 Ianuarie 2024, 02:11 Evaluare finalizată 100
Eric Stoicescu (eric90ICHB) ksplit 22 Decembrie 2023, 19:43 Evaluare finalizată 20
Ariton Mihai (Mihai_Ariton) ksplit 20 Decembrie 2023, 22:55 Evaluare finalizată 100
Nitu Diana (DianaNitu07) ksplit 20 Decembrie 2023, 18:27 Evaluare finalizată 10
Nitu Diana (DianaNitu07) ksplit 20 Decembrie 2023, 15:57 Evaluare finalizată 5
Velciu Ilinca (velciuilinca) ksplit 19 Decembrie 2023, 01:11 Evaluare finalizată 100
Rotunjanu Ada (ada_mihaela) ksplit 14 Decembrie 2023, 20:06 Evaluare finalizată 100
Anca Leuciuc (AncaLeuciuc) ksplit 10 Decembrie 2023, 10:06 Evaluare finalizată 100
SS KMF (SSKMF) ksplit 27 Noiembrie 2023, 17:12 Evaluare finalizată 100
Ema Gheorghe (Ema_Gheorghe) ksplit 13 Noiembrie 2023, 21:35 Evaluare finalizată 0
Rebegea Stefan (Stef_R) ksplit 13 Noiembrie 2023, 13:00 Evaluare finalizată 0
Eric Stoicescu (eric90ICHB) ksplit 13 Noiembrie 2023, 12:36 Evaluare finalizată 0
Petre Adelina (adelinapetre) ksplit 11 Noiembrie 2023, 16:42 Evaluare finalizată 80
Petre Adelina (adelinapetre) ksplit 11 Noiembrie 2023, 16:40 Evaluare finalizată 80
(oni) ksplit 21 Septembrie 2023, 19:44 Evaluare finalizată 100
Bondoc Alexandru (alexbondoc) ksplit 18 Mai 2023, 19:39 Evaluare finalizată 0
Bondoc Alexandru (alexbondoc) ksplit 18 Mai 2023, 19:39 Evaluare finalizată E.C
Bondoc Alexandru (alexbondoc) ksplit 18 Mai 2023, 19:39 Evaluare finalizată E.C
Belu Ianis (sinai2008) ksplit 03 Mai 2023, 20:18 Evaluare finalizată 100
Prof C.N. "Spiru Haret" (flaviusboian) ksplit 17 Aprilie 2023, 16:05 Evaluare finalizată 100
Ariton Mihai (Mihai_Ariton) ksplit 28 Martie 2023, 00:25 Evaluare finalizată 0
Duca Ovidiu (DucaOvidiu) ksplit 20 Martie 2023, 19:50 Evaluare finalizată 100
Duca Ovidiu (DucaOvidiu) ksplit 20 Martie 2023, 19:38 Evaluare finalizată 100
Duca Ovidiu (DucaOvidiu) ksplit 20 Martie 2023, 19:37 Evaluare finalizată 0
Duca Ovidiu (DucaOvidiu) ksplit 20 Martie 2023, 19:16 Evaluare finalizată 60
Duca Ovidiu (DucaOvidiu) ksplit 20 Martie 2023, 19:16 Evaluare finalizată E.C