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
Iordache Matei-Stefan (oDaiCu_matei07) pqstr 11 Februarie 2025, 11:55 Evaluare finalizată 30
Nemtisor Andrei (Andrei_Nemtisor) pqstr 24 Ianuarie 2025, 22:36 Evaluare finalizată 100
POPESCU ANDREI (andreip99) pqstr 12 Ianuarie 2025, 13:46 Evaluare finalizată 100
Clejan Andrei (Bossulicou8) pqstr 08 Ianuarie 2025, 13:00 Evaluare finalizată 100
Mihai I (Mihai_O) pqstr 28 Decembrie 2024, 19:29 Evaluare finalizată 100
Mihai I (Mihai_O) pqstr 28 Decembrie 2024, 19:29 Evaluare finalizată 75
Mihai I (Mihai_O) pqstr 28 Decembrie 2024, 19:26 Evaluare finalizată 75
Mihai I (Mihai_O) pqstr 28 Decembrie 2024, 19:05 Evaluare finalizată 0
Mihai I (Mihai_O) pqstr 28 Decembrie 2024, 18:43 Evaluare finalizată E.C
Griga Victor (victorgriga) pqstr 04 Noiembrie 2024, 22:09 Evaluare finalizată 100
Musat Tudor (tudor06) pqstr 16 Mai 2024, 21:02 Evaluare finalizată 100
Raileanu Alexandru (AlexandruR2008) pqstr 06 Aprilie 2024, 17:17 Evaluare finalizată 100
Handru Sorin (sorin_067) pqstr 14 Martie 2024, 11:26 Evaluare finalizată 30
Handru Sorin (sorin_067) pqstr 14 Martie 2024, 11:24 Evaluare finalizată 30
Stefan Dascalescu (stefdasca.ro) (stefdasca) pqstr 31 Ianuarie 2024, 16:32 Evaluare finalizată 100
Anca Leuciuc (AncaLeuciuc) pqstr 10 Decembrie 2023, 01:00 Evaluare finalizată 100
Dracea Andora (Andora_fan) pqstr 08 August 2023, 16:33 Evaluare finalizată 100
Adrian Statescu (thinkphp) pqstr 04 Iulie 2023, 07:23 Evaluare finalizată 100
adcdefg adcddd (randomdud01) pqstr 27 Mai 2023, 15:01 Evaluare finalizată E.C
Moldovan Robert (use KN) (moldovan_robert_lol) pqstr 30 Aprilie 2023, 15:41 Evaluare finalizată 100
Moldovan Robert (use KN) (moldovan_robert_lol) pqstr 30 Aprilie 2023, 14:26 Evaluare finalizată 50
Moldovan Robert (use KN) (moldovan_robert_lol) pqstr 30 Aprilie 2023, 14:24 Evaluare finalizată 25
Belu Ianis (sinai2008) pqstr 14 Aprilie 2023, 10:46 Evaluare finalizată 100
Belu Ianis (sinai2008) pqstr 14 Aprilie 2023, 10:26 Evaluare finalizată 30
Muresan Luca (LucaLucaM) pqstr 07 Aprilie 2023, 14:11 Evaluare finalizată 100
Curca David (David_Curca9) pqstr 07 Aprilie 2023, 14:04 Evaluare finalizată 100
Curca David (David_Curca9) pqstr 07 Aprilie 2023, 14:03 Evaluare finalizată 75
Curca David (David_Curca9) pqstr 07 Aprilie 2023, 14:02 Evaluare finalizată E.C
Curca David (David_Curca9) pqstr 07 Aprilie 2023, 14:02 Evaluare finalizată 75
Curca David (David_Curca9) pqstr 07 Aprilie 2023, 13:59 Evaluare finalizată 40
Curca David (David_Curca9) pqstr 07 Aprilie 2023, 13:56 Evaluare finalizată 75
Curca David (David_Curca9) pqstr 07 Aprilie 2023, 13:55 Evaluare finalizată E.C
Curca David (David_Curca9) pqstr 07 Aprilie 2023, 13:55 Evaluare finalizată 40
Curca David (David_Curca9) pqstr 07 Aprilie 2023, 13:42 Evaluare finalizată E.C
Curca David (David_Curca9) pqstr 07 Aprilie 2023, 13:42 Evaluare finalizată 45
Curca David (David_Curca9) pqstr 07 Aprilie 2023, 13:12 Evaluare finalizată 45
Curca David (David_Curca9) pqstr 07 Aprilie 2023, 11:48 Evaluare finalizată 40
Curca David (David_Curca9) pqstr 07 Aprilie 2023, 11:48 Evaluare finalizată 35
Curca David (David_Curca9) pqstr 07 Aprilie 2023, 11:45 Evaluare finalizată 40
Curca David (David_Curca9) pqstr 07 Aprilie 2023, 11:44 Evaluare finalizată 35
Curca David (David_Curca9) pqstr 07 Aprilie 2023, 11:39 Evaluare finalizată 20
Curca David (David_Curca9) pqstr 07 Aprilie 2023, 11:25 Evaluare finalizată 20
Curca David (David_Curca9) pqstr 07 Aprilie 2023, 11:25 Evaluare finalizată 30
Muresan Luca (LucaLucaM) pqstr 03 Martie 2023, 16:28 Evaluare finalizată 100
Muresan Luca (LucaLucaM) pqstr 03 Martie 2023, 16:28 Evaluare finalizată 100
Muresan Luca (LucaLucaM) pqstr 03 Martie 2023, 10:54 Evaluare finalizată 0
Muresan Luca (LucaLucaM) pqstr 03 Martie 2023, 10:42 Evaluare finalizată 45
Muresan Luca (LucaLucaM) pqstr 03 Martie 2023, 10:41 Evaluare finalizată 45
Muresan Luca (LucaLucaM) pqstr 03 Martie 2023, 10:37 Evaluare finalizată 20
Black Chris (Cristiansjsncndns) pqstr 02 Martie 2023, 14:10 Evaluare finalizată 100
Du-te sus!