#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 | 28 Octombrie 2024, 22:40 | Evaluare finalizată | 100 | |||
ksplit | 28 Octombrie 2024, 22:18 | Evaluare finalizată | 60 | |||
ksplit | 28 Octombrie 2024, 21:59 | Evaluare finalizată | 60 | |||
ksplit | 28 Octombrie 2024, 21:49 | Evaluare finalizată | 60 | |||
ksplit | 28 Octombrie 2024, 21:46 | Evaluare finalizată | 50 | |||
ksplit | 28 Octombrie 2024, 15:22 | Evaluare finalizată | 65 | |||
ksplit | 28 Octombrie 2024, 14:45 | Evaluare finalizată | 65 | |||
ksplit | 28 Octombrie 2024, 14:35 | Evaluare finalizată | 65 | |||
ksplit | 28 Octombrie 2024, 14:30 | Evaluare finalizată | 65 | |||
ksplit | 28 Octombrie 2024, 14:25 | Evaluare finalizată | 0 | |||
ksplit | 10 Octombrie 2024, 08:35 | Evaluare finalizată | 5 | |||
ksplit | 29 Septembrie 2024, 14:31 | Evaluare finalizată | E.C | |||
ksplit | 19 Iulie 2024, 11:22 | Evaluare finalizată | E.C | |||
ksplit | 01 Iulie 2024, 13:09 | Evaluare finalizată | 100 | |||
ksplit | 29 Iunie 2024, 13:45 | Evaluare finalizată | 100 | |||
ksplit | 09 Iunie 2024, 19:57 | Evaluare finalizată | 100 | |||
ksplit | 09 Iunie 2024, 19:49 | Evaluare finalizată | 85 | |||
ksplit | 09 Iunie 2024, 19:35 | Evaluare finalizată | 0 | |||
ksplit | 09 Iunie 2024, 19:05 | Evaluare finalizată | 30 | |||
ksplit | 09 Iunie 2024, 19:04 | Evaluare finalizată | 30 | |||
ksplit | 09 Iunie 2024, 19:00 | Evaluare finalizată | 25 | |||
ksplit | 09 Iunie 2024, 18:22 | Evaluare finalizată | E.C | |||
ksplit | 09 Iunie 2024, 18:22 | Evaluare finalizată | E.C | |||
ksplit | 09 Iunie 2024, 18:08 | Evaluare finalizată | 5 | |||
ksplit | 06 Iunie 2024, 10:19 | Evaluare finalizată | 100 | |||
ksplit | 04 Iunie 2024, 16:13 | Evaluare finalizată | 100 | |||
ksplit | 04 Iunie 2024, 16:12 | Evaluare finalizată | 0 | |||
ksplit | 04 Iunie 2024, 15:44 | Evaluare finalizată | 0 | |||
ksplit | 04 Iunie 2024, 15:44 | Evaluare finalizată | E.C | |||
ksplit | 04 Iunie 2024, 15:32 | Evaluare finalizată | 0 | |||
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 |