Soluții trimise

Rezumat problemă

pqstr

#2492

Se dau două numere naturale P şi Q şi un şir S = S[1], S[2], …, S[N] de numere întregi. Din şirul S trebuie ales un (P,Q)-subşir S[i1], S[i2], …, S[ik] astfel încât k ≥ 2 și P ≤ ij – ij-1 ≤ Q pentru orice j=2..k.
De exemplu, pentru P=2, Q=3 şi S=(2,-3,-7,-8,5,-1), subşirul (2,-3,-8) nu este (2,3)-subşir, dar subşirurile (2,-7,5) și (2,-7,-1) sunt (2,3)-subşiruri.
Pentru orice (P,Q)-subşir X = (S[i11],S[i2], ...,S[ir]), ne interesează valoarea expresiei
e(X) = |S[i1] - S[i2]| + |S[i2] - S[i3]| + ... + |S[ir-1] - S[ir]|
unde cu |a| s-a notat modulul numărului întreg a.
Să se calculeze şi să se afişeze E = max{e(X), X este (P,Q)-subşir al lui S}.

Lot juniori Tulcea, 2018

ID   Utilizator Problema Data încărcării Stare
barbu robert (robertbarbu27) pqstr 26 Octombrie 2019, 10:50 Evaluare finalizată 100
Ungureanu Florentina (flore) pqstr 20 Septembrie 2019, 15:59 Evaluare finalizată 100
Camilla Camilla (camilla) pqstr 22 August 2019, 12:56 Evaluare finalizată 100
Negreanu-Maior Lucia (lanteamlucia) pqstr 12 August 2019, 16:56 Evaluare finalizată 100
Adrian Negreanu-Maior (lanteamadrian) pqstr 12 August 2019, 16:56 Evaluare finalizată 100
Adrian Negreanu-Maior (lanteamadrian) pqstr 12 August 2019, 16:56 Evaluare finalizată E.C
Negreanu-Maior Lucia (lanteamlucia) pqstr 12 August 2019, 16:56 Evaluare finalizată E.C
Matteo Alexandru (Matteoverzotti) pqstr 09 Iulie 2019, 18:12 Evaluare finalizată 100
Matteo Alexandru (Matteoverzotti) pqstr 09 Iulie 2019, 17:46 Evaluare finalizată 0
Slanina Iulia (Iulia0305) pqstr 12 Mai 2019, 10:04 Evaluare finalizată 20
Slanina Iulia (Iulia0305) pqstr 12 Mai 2019, 10:03 Evaluare finalizată E.C
Slanina Iulia (Iulia0305) pqstr 12 Mai 2019, 09:36 Evaluare finalizată E.C
Taga Stefan (stefantaga) pqstr 09 Mai 2019, 22:41 Evaluare finalizată 100
Dobleaga Alexandru (Alexandruabcde) pqstr 09 Mai 2019, 21:50 Evaluare finalizată 100
Andreescu Mihnea (___mike___) pqstr 04 Mai 2019, 16:54 Evaluare finalizată 100
Aruxandei Matei - Stefan (MateiStefan) pqstr 30 Aprilie 2019, 18:36 Evaluare finalizată 100
Aruxandei Matei - Stefan (MateiStefan) pqstr 30 Aprilie 2019, 18:35 Evaluare finalizată 75
Aruxandei Matei - Stefan (MateiStefan) pqstr 30 Aprilie 2019, 17:49 Evaluare finalizată 0
Adrian Vasile (Micutu) pqstr 19 Aprilie 2019, 21:31 Evaluare finalizată 100
Adrian Vasile (Micutu) pqstr 19 Aprilie 2019, 20:31 Evaluare finalizată E.C
patcas rares (patcasrares) pqstr 28 Martie 2019, 19:28 Evaluare finalizată 100
Pop Alex-Nicolae (AlexPop28) pqstr 24 Martie 2019, 17:05 Evaluare finalizată 100
Stoica Alexandru (caesar2001) pqstr 05 Martie 2019, 20:20 Evaluare finalizată 100
Stoica Alexandru (caesar2001) pqstr 05 Martie 2019, 20:20 Evaluare finalizată E.C
Pruteanu Theodor (cyg_Theo) pqstr 04 Martie 2019, 21:22 Evaluare finalizată 100
Popovici Robert (PopoviciRobert) pqstr 04 Martie 2019, 19:31 Evaluare finalizată 100
Popovici Robert (PopoviciRobert) pqstr 04 Martie 2019, 19:27 Evaluare finalizată 95
Pacurar Alexandru (Alex_P) pqstr 04 Martie 2019, 19:22 Evaluare finalizată 0
Pruteanu Theodor (cyg_Theo) pqstr 04 Martie 2019, 17:17 Evaluare finalizată 100
Pruteanu Theodor (cyg_Theo) pqstr 04 Martie 2019, 17:15 Evaluare finalizată 0
Pruteanu Theodor (cyg_Theo) pqstr 04 Martie 2019, 17:06 Evaluare finalizată 0
Coman Isabela (isabela_c) pqstr 04 Martie 2019, 11:07 Evaluare finalizată 100
Peticaru Alexandru (AlexandruPeticaru) pqstr 01 Martie 2019, 11:17 Evaluare finalizată 100
Peticaru Alexandru (AlexandruPeticaru) pqstr 01 Martie 2019, 11:05 Evaluare finalizată 0
Peticaru Alexandru (AlexandruPeticaru) pqstr 01 Martie 2019, 11:00 Evaluare finalizată 0
JiJi Kimi (jiji) pqstr 02 Ianuarie 2019, 20:51 Evaluare finalizată 0
Ene Dumitru (ed) pqstr 16 Iulie 2018, 11:40 Evaluare finalizată 100
Popescu Alexandra (popescublondy) pqstr 02 Iulie 2018, 13:08 Evaluare finalizată 100
Gelu Ionescu (test111) pqstr 21 Iunie 2018, 12:22 Evaluare finalizată 100
Gelu Ionescu (test111) pqstr 21 Iunie 2018, 12:22 Evaluare finalizată 20
Visinescu Violeta (violeta_visinescu) pqstr 30 Mai 2018, 12:13 Evaluare finalizată 100
Predescu Sebastian Ion (SebastianPredescuIon) pqstr 29 Mai 2018, 18:05 Evaluare finalizată 100
cangur elena (elenacangur) pqstr 29 Mai 2018, 18:02 Evaluare finalizată 100
cangur elena (elenacangur) pqstr 29 Mai 2018, 18:01 Evaluare finalizată 100
Dobleaga Alexandru (Alexandruabcde) pqstr 08 Mai 2018, 21:40 Evaluare finalizată 35
Dobleaga Alexandru (Alexandruabcde) pqstr 08 Mai 2018, 21:39 Evaluare finalizată 40
Dobleaga Alexandru (Alexandruabcde) pqstr 08 Mai 2018, 21:37 Evaluare finalizată 30
Bino B (Bino) pqstr 06 Mai 2018, 23:13 Evaluare finalizată 30
Bino B (Bino) pqstr 06 Mai 2018, 23:10 Evaluare finalizată 30
Arama Alexandru (Alexandru_Arama) pqstr 30 Aprilie 2018, 21:37 Evaluare finalizată 100
Du-te sus!