#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[i
1
]
, S[i
2
]
, …, S[i
k
]
astfel încât k ≥ 2
și P ≤ i
j
– i
j-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[i1
1
],S[i
2
], ...,S[i
r
])
, ne interesează valoarea expresiei
e(X) = |S[i
1
] - S[i
2
]| + |S[i
2
] - S[i
3
]| + ... + |S[i
r-1
] - S[i
r
]|
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 | ||
---|---|---|---|---|---|---|
pqstr | 26 Octombrie 2019, 10:50 | Evaluare finalizată | 100 | |||
pqstr | 20 Septembrie 2019, 15:59 | Evaluare finalizată | 100 | |||
pqstr | 22 August 2019, 12:56 | Evaluare finalizată | 100 | |||
pqstr | 12 August 2019, 16:56 | Evaluare finalizată | 100 | |||
pqstr | 12 August 2019, 16:56 | Evaluare finalizată | 100 | |||
pqstr | 12 August 2019, 16:56 | Evaluare finalizată | E.C | |||
pqstr | 12 August 2019, 16:56 | Evaluare finalizată | E.C | |||
pqstr | 09 Iulie 2019, 18:12 | Evaluare finalizată | 100 | |||
pqstr | 09 Iulie 2019, 17:46 | Evaluare finalizată | 0 | |||
pqstr | 12 Mai 2019, 10:04 | Evaluare finalizată | 20 | |||
pqstr | 12 Mai 2019, 10:03 | Evaluare finalizată | E.C | |||
pqstr | 12 Mai 2019, 09:36 | Evaluare finalizată | E.C | |||
pqstr | 09 Mai 2019, 22:41 | Evaluare finalizată | 100 | |||
pqstr | 09 Mai 2019, 21:50 | Evaluare finalizată | 100 | |||
pqstr | 04 Mai 2019, 16:54 | Evaluare finalizată | 100 | |||
pqstr | 30 Aprilie 2019, 18:36 | Evaluare finalizată | 100 | |||
pqstr | 30 Aprilie 2019, 18:35 | Evaluare finalizată | 75 | |||
pqstr | 30 Aprilie 2019, 17:49 | Evaluare finalizată | 0 | |||
pqstr | 19 Aprilie 2019, 21:31 | Evaluare finalizată | 100 | |||
pqstr | 19 Aprilie 2019, 20:31 | Evaluare finalizată | E.C | |||
pqstr | 28 Martie 2019, 19:28 | Evaluare finalizată | 100 | |||
pqstr | 24 Martie 2019, 17:05 | Evaluare finalizată | 100 | |||
pqstr | 05 Martie 2019, 20:20 | Evaluare finalizată | 100 | |||
pqstr | 05 Martie 2019, 20:20 | Evaluare finalizată | E.C | |||
pqstr | 04 Martie 2019, 21:22 | Evaluare finalizată | 100 | |||
pqstr | 04 Martie 2019, 19:31 | Evaluare finalizată | 100 | |||
pqstr | 04 Martie 2019, 19:27 | Evaluare finalizată | 95 | |||
pqstr | 04 Martie 2019, 19:22 | Evaluare finalizată | 0 | |||
pqstr | 04 Martie 2019, 17:17 | Evaluare finalizată | 100 | |||
pqstr | 04 Martie 2019, 17:15 | Evaluare finalizată | 0 | |||
pqstr | 04 Martie 2019, 17:06 | Evaluare finalizată | 0 | |||
pqstr | 04 Martie 2019, 11:07 | Evaluare finalizată | 100 | |||
pqstr | 01 Martie 2019, 11:17 | Evaluare finalizată | 100 | |||
pqstr | 01 Martie 2019, 11:05 | Evaluare finalizată | 0 | |||
pqstr | 01 Martie 2019, 11:00 | Evaluare finalizată | 0 | |||
pqstr | 02 Ianuarie 2019, 20:51 | Evaluare finalizată | 0 | |||
pqstr | 16 Iulie 2018, 11:40 | Evaluare finalizată | 100 | |||
pqstr | 02 Iulie 2018, 13:08 | Evaluare finalizată | 100 | |||
pqstr | 21 Iunie 2018, 12:22 | Evaluare finalizată | 100 | |||
pqstr | 21 Iunie 2018, 12:22 | Evaluare finalizată | 20 | |||
pqstr | 30 Mai 2018, 12:13 | Evaluare finalizată | 100 | |||
pqstr | 29 Mai 2018, 18:05 | Evaluare finalizată | 100 | |||
pqstr | 29 Mai 2018, 18:02 | Evaluare finalizată | 100 | |||
pqstr | 29 Mai 2018, 18:01 | Evaluare finalizată | 100 | |||
pqstr | 08 Mai 2018, 21:40 | Evaluare finalizată | 35 | |||
pqstr | 08 Mai 2018, 21:39 | Evaluare finalizată | 40 | |||
pqstr | 08 Mai 2018, 21:37 | Evaluare finalizată | 30 | |||
pqstr | 06 Mai 2018, 23:13 | Evaluare finalizată | 30 | |||
pqstr | 06 Mai 2018, 23:10 | Evaluare finalizată | 30 | |||
pqstr | 30 Aprilie 2018, 21:37 | Evaluare finalizată | 100 |