#680
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 | 10 Martie 2021, 09:59 | Evaluare finalizată | 40 | |||
ksplit | 10 Martie 2021, 09:58 | Evaluare finalizată | 40 | |||
ksplit | 10 Martie 2021, 09:36 | Evaluare finalizată | E.C | |||
ksplit | 06 Martie 2021, 11:08 | Evaluare finalizată | 0 | |||
ksplit | 06 Martie 2021, 11:04 | Evaluare finalizată | 0 | |||
ksplit | 04 Martie 2021, 19:40 | Evaluare finalizată | 0 | |||
ksplit | 04 Martie 2021, 19:39 | Evaluare finalizată | 0 | |||
ksplit | 04 Martie 2021, 19:34 | Evaluare finalizată | 0 | |||
ksplit | 03 Martie 2021, 17:46 | Evaluare finalizată | 100 | |||
ksplit | 03 Martie 2021, 17:45 | Evaluare finalizată | 100 | |||
ksplit | 02 Martie 2021, 16:31 | Evaluare finalizată | 100 | |||
ksplit | 01 Martie 2021, 19:05 | Evaluare finalizată | 100 | |||
ksplit | 01 Martie 2021, 18:20 | Evaluare finalizată | 0 | |||
ksplit | 01 Martie 2021, 12:34 | Evaluare finalizată | 100 | |||
ksplit | 01 Martie 2021, 12:34 | Evaluare finalizată | 0 | |||
ksplit | 01 Martie 2021, 08:50 | Evaluare finalizată | 0 | |||
ksplit | 26 Februarie 2021, 13:34 | Evaluare finalizată | 60 | |||
ksplit | 26 Februarie 2021, 13:24 | Evaluare finalizată | 60 | |||
ksplit | 26 Februarie 2021, 13:13 | Evaluare finalizată | E.C | |||
ksplit | 27 Ianuarie 2021, 17:16 | Evaluare finalizată | 0 | |||
ksplit | 14 Ianuarie 2021, 21:40 | Evaluare finalizată | 100 | |||
ksplit | 11 Ianuarie 2021, 15:33 | Evaluare finalizată | 100 | |||
ksplit | 06 Ianuarie 2021, 01:20 | Evaluare finalizată | 100 | |||
ksplit | 22 Noiembrie 2020, 11:47 | Evaluare finalizată | 100 | |||
ksplit | 04 Noiembrie 2020, 14:29 | Evaluare finalizată | 0 | |||
ksplit | 04 Noiembrie 2020, 14:28 | Evaluare finalizată | 0 | |||
ksplit | 04 Noiembrie 2020, 14:28 | Evaluare finalizată | 0 | |||
ksplit | 13 Octombrie 2020, 00:40 | Evaluare finalizată | 100 | |||
ksplit | 24 Septembrie 2020, 22:23 | Evaluare finalizată | 100 | |||
ksplit | 17 Septembrie 2020, 09:55 | Evaluare finalizată | 100 | |||
ksplit | 25 August 2020, 13:24 | Evaluare finalizată | 100 | |||
ksplit | 16 August 2020, 14:51 | Evaluare finalizată | 100 | |||
ksplit | 12 August 2020, 23:31 | Evaluare finalizată | 100 | |||
ksplit | 27 Iulie 2020, 15:56 | Evaluare finalizată | 100 | |||
ksplit | 26 Iulie 2020, 19:05 | Evaluare finalizată | 100 | |||
ksplit | 23 Iulie 2020, 23:28 | Evaluare finalizată | 100 | |||
ksplit | 21 Iulie 2020, 20:16 | Evaluare finalizată | 100 | |||
ksplit | 20 Iulie 2020, 03:31 | Evaluare finalizată | 100 | |||
ksplit | 02 Iulie 2020, 02:00 | Evaluare finalizată | 100 | |||
ksplit | 01 Iulie 2020, 03:23 | Evaluare finalizată | 100 | |||
ksplit | 08 Iunie 2020, 17:55 | Evaluare finalizată | 100 | |||
ksplit | 02 Iunie 2020, 18:58 | Evaluare finalizată | 100 | |||
ksplit | 02 Iunie 2020, 18:58 | Evaluare finalizată | 100 | |||
ksplit | 02 Iunie 2020, 18:55 | Evaluare finalizată | 100 | |||
ksplit | 02 Iunie 2020, 18:18 | Evaluare finalizată | E.C | |||
ksplit | 23 Mai 2020, 12:20 | Evaluare finalizată | 100 | |||
ksplit | 23 Mai 2020, 12:19 | Evaluare finalizată | 60 | |||
ksplit | 23 Mai 2020, 12:16 | Evaluare finalizată | 60 | |||
ksplit | 23 Mai 2020, 12:14 | Evaluare finalizată | 55 | |||
ksplit | 22 Aprilie 2020, 16:05 | Evaluare finalizată | 100 |