#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 | 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 | |||
ksplit | 10 Decembrie 2023, 10:06 | Evaluare finalizată | 100 | |||
ksplit | 27 Noiembrie 2023, 17:12 | Evaluare finalizată | 100 | |||
ksplit | 13 Noiembrie 2023, 21:35 | Evaluare finalizată | 0 | |||
ksplit | 13 Noiembrie 2023, 13:00 | Evaluare finalizată | 0 | |||
ksplit | 13 Noiembrie 2023, 12:36 | Evaluare finalizată | 0 | |||
ksplit | 11 Noiembrie 2023, 16:42 | Evaluare finalizată | 80 | |||
ksplit | 11 Noiembrie 2023, 16:40 | Evaluare finalizată | 80 | |||
ksplit | 21 Septembrie 2023, 19:44 | Evaluare finalizată | 100 | |||
ksplit | 18 Mai 2023, 19:39 | Evaluare finalizată | 0 | |||
ksplit | 18 Mai 2023, 19:39 | Evaluare finalizată | E.C | |||
ksplit | 18 Mai 2023, 19:39 | Evaluare finalizată | E.C | |||
ksplit | 03 Mai 2023, 20:18 | Evaluare finalizată | 100 | |||
ksplit | 17 Aprilie 2023, 16:05 | Evaluare finalizată | 100 | |||
ksplit | 28 Martie 2023, 00:25 | Evaluare finalizată | 0 | |||
ksplit | 20 Martie 2023, 19:50 | Evaluare finalizată | 100 | |||
ksplit | 20 Martie 2023, 19:38 | Evaluare finalizată | 100 | |||
ksplit | 20 Martie 2023, 19:37 | Evaluare finalizată | 0 | |||
ksplit | 20 Martie 2023, 19:16 | Evaluare finalizată | 60 | |||
ksplit | 20 Martie 2023, 19:16 | Evaluare finalizată | E.C |