#680
ksplit
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: A
i
, A
i+1
, …, A
j
cu 1 ≤ i < j ≤ N
. Prin lungimea secvenței înțelegem numărul de elemente care o compun.
Pentru orice secvenţă A
i
, A
i+1
, …, A
j
, vom numi split-point un indice k
, i ≤ k < j
, care împarte secvența în două subsecvențe nevide: A
i
, A
i+1
, …, A
k
, respectiv A
k+1
, A
k+2
, …, A
j
.
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
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
ksplit | 16 Aprilie 2024, 10:31 | Evaluare finalizată | 100 | |||
ksplit | 16 Aprilie 2024, 10:31 | Evaluare finalizată | 40 | |||
ksplit | 16 Aprilie 2024, 10:27 | Evaluare finalizată | 60 | |||
ksplit | 16 Aprilie 2024, 10:17 | Evaluare finalizată | 60 | |||
ksplit | 16 Aprilie 2024, 10:13 | Evaluare finalizată | 60 | |||
ksplit | 16 Aprilie 2024, 10:12 | Evaluare finalizată | 60 | |||
ksplit | 16 Aprilie 2024, 10:11 | Evaluare finalizată | 60 | |||
ksplit | 16 Aprilie 2024, 09:33 | Evaluare finalizată | 0 | |||
ksplit | 16 Aprilie 2024, 09:32 | Evaluare finalizată | 0 | |||
ksplit | 16 Aprilie 2024, 09:17 | Evaluare finalizată | 10 | |||
ksplit | 16 Aprilie 2024, 09:07 | Evaluare finalizată | 10 | |||
ksplit | 16 Aprilie 2024, 09:07 | Evaluare finalizată | 10 | |||
ksplit | 16 Aprilie 2024, 08:45 | Evaluare finalizată | 0 | |||
ksplit | 11 Aprilie 2024, 10:06 | Evaluare finalizată | 100 | |||
ksplit | 05 Aprilie 2024, 00:30 | Evaluare finalizată | 100 | |||
ksplit | 02 Aprilie 2024, 14:18 | Evaluare finalizată | 100 | |||
ksplit | 02 Aprilie 2024, 14:17 | Evaluare finalizată | 100 | |||
ksplit | 31 Martie 2024, 20:48 | Evaluare finalizată | 100 | |||
ksplit | 31 Martie 2024, 20:47 | Evaluare finalizată | 0 | |||
ksplit | 27 Martie 2024, 21:23 | Evaluare finalizată | 100 | |||
ksplit | 27 Martie 2024, 18:25 | Evaluare finalizată | 100 | |||
ksplit | 27 Martie 2024, 15:47 | Evaluare finalizată | 0 | |||
ksplit | 27 Martie 2024, 15:46 | Evaluare finalizată | 0 | |||
ksplit | 09 Martie 2024, 19:07 | Evaluare finalizată | 100 | |||
ksplit | 09 Martie 2024, 19:03 | Evaluare finalizată | 100 | |||
ksplit | 06 Februarie 2024, 20:29 | Evaluare finalizată | 100 | |||
ksplit | 02 Februarie 2024, 20:22 | Evaluare finalizată | 100 | |||
ksplit | 02 Februarie 2024, 20:16 | Evaluare finalizată | 100 | |||
ksplit | 26 Ianuarie 2024, 20:22 | Evaluare finalizată | 0 | |||
ksplit | 24 Ianuarie 2024, 21:25 | Evaluare finalizată | 0 | |||
ksplit | 24 Ianuarie 2024, 21:15 | Evaluare finalizată | 0 | |||
ksplit | 24 Ianuarie 2024, 21:14 | Evaluare finalizată | 0 | |||
ksplit | 24 Ianuarie 2024, 20:41 | Evaluare finalizată | 5 | |||
ksplit | 24 Ianuarie 2024, 20:41 | Evaluare finalizată | 5 | |||
ksplit | 24 Ianuarie 2024, 20:33 | Evaluare finalizată | 5 | |||
ksplit | 24 Ianuarie 2024, 19:27 | Evaluare finalizată | 0 | |||
ksplit | 24 Ianuarie 2024, 16:23 | Evaluare finalizată | 0 | |||
ksplit | 24 Ianuarie 2024, 16:23 | Evaluare finalizată | 0 | |||
ksplit | 24 Ianuarie 2024, 14:07 | Evaluare finalizată | 0 | |||
ksplit | 11 Ianuarie 2024, 22:23 | Evaluare finalizată | 5 | |||
ksplit | 08 Ianuarie 2024, 19:36 | Evaluare finalizată | 100 | |||
ksplit | 05 Ianuarie 2024, 12:20 | Evaluare finalizată | 100 | |||
ksplit | 05 Ianuarie 2024, 02:30 | Evaluare finalizată | 100 | |||
ksplit | 05 Ianuarie 2024, 02:11 | Evaluare finalizată | 100 | |||
ksplit | 22 Decembrie 2023, 19:43 | Evaluare finalizată | 20 | |||
ksplit | 20 Decembrie 2023, 22:55 | Evaluare finalizată | 100 | |||
ksplit | 20 Decembrie 2023, 18:27 | Evaluare finalizată | 10 | |||
ksplit | 20 Decembrie 2023, 15:57 | Evaluare finalizată | 5 | |||
ksplit | 19 Decembrie 2023, 01:11 | Evaluare finalizată | 100 | |||
ksplit | 14 Decembrie 2023, 20:06 | Evaluare finalizată | 100 |