#1729
Dorel
Îl cunoașteți pe Dorel cel ”priceput” la toate. Acesta și-a propus să “strice” armonia unui șir S
format din N
caractere litere mici ale alfabetului englez, S=(S[1],S[2],…,S[N])
.
El alege la întâmplare un caracter din șir, caracter aflat pe poziția k
(1≤k≤N
) și caută în stânga lui k
primul caracter mai mare sau egal cu S[k]
, fie acesta aflat pe poziția i
, S[k]≤S[i]
. Dacă acesta nu există, i=1
. Această alegere nu este suficientă. Dorel caută în dreapta lui k
primul caracter mai mic sau egal cu S[k]
, fie acesta pe poziția j
, S[j]≤S[k]
. Dacă acesta nu există, j=N
. Extrage din șirul S
subșirul astfel delimitat. Ca urmare a alegerii făcute, Dorel obține două subșiruri:
X=(S[1],S[2],…,S[i-1],S[j+1],S[j+2],…,S[N])
Y=(S[i],S[i+1],…,S[j])
Cunoscând șirul S
, ajutați-l pe Dorel să răspundă la Q
întrebări de forma:
k
din șirul S
să se determine lungimea maximă a unei subsecvențe palindromice comune șirurilor X
și Y
.Lot Juniori Magurele, 2016
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
Dorel | 12 Aprilie 2024, 16:58 | Evaluare finalizată | 100 | |||
Dorel | 06 Aprilie 2024, 07:49 | Evaluare finalizată | 100 | |||
Dorel | 28 Martie 2024, 20:23 | Evaluare finalizată | 100 | |||
Dorel | 28 Martie 2024, 20:22 | Evaluare finalizată | 95 | |||
Dorel | 28 Martie 2024, 20:22 | Evaluare finalizată | 36 | |||
Dorel | 28 Martie 2024, 20:21 | Evaluare finalizată | 0 | |||
Dorel | 28 Martie 2024, 20:20 | Evaluare finalizată | 0 | |||
Dorel | 28 Martie 2024, 20:19 | Evaluare finalizată | E.C | |||
Dorel | 28 Martie 2024, 20:17 | Evaluare finalizată | 75 | |||
Dorel | 28 Martie 2024, 20:16 | Evaluare finalizată | 75 | |||
Dorel | 06 Martie 2024, 15:26 | Evaluare finalizată | 100 | |||
Dorel | 15 Februarie 2024, 00:00 | Evaluare finalizată | 60 | |||
Dorel | 14 Februarie 2024, 09:37 | Evaluare finalizată | 56 | |||
Dorel | 14 Februarie 2024, 00:27 | Evaluare finalizată | 20 | |||
Dorel | 14 Februarie 2024, 00:16 | Evaluare finalizată | 10 | |||
Dorel | 30 Ianuarie 2024, 13:44 | Evaluare finalizată | 100 | |||
Dorel | 30 Ianuarie 2024, 13:43 | Evaluare finalizată | 100 | |||
Dorel | 11 Decembrie 2023, 19:56 | Evaluare finalizată | 100 | |||
Dorel | 11 Decembrie 2023, 19:55 | Evaluare finalizată | 100 | |||
Dorel | 10 Decembrie 2023, 13:36 | Evaluare finalizată | 100 | |||
Dorel | 19 Septembrie 2023, 18:53 | Evaluare finalizată | 100 | |||
Dorel | 19 Septembrie 2023, 18:47 | Evaluare finalizată | 20 | |||
Dorel | 19 Septembrie 2023, 18:34 | Evaluare finalizată | 100 | |||
Dorel | 19 Septembrie 2023, 18:24 | Evaluare finalizată | 15 | |||
Dorel | 19 Septembrie 2023, 18:23 | Evaluare finalizată | 20 | |||
Dorel | 19 Septembrie 2023, 18:22 | Evaluare finalizată | 20 | |||
Dorel | 19 Septembrie 2023, 17:13 | Evaluare finalizată | 10 | |||
Dorel | 19 Septembrie 2023, 17:04 | Evaluare finalizată | 0 | |||
Dorel | 16 Septembrie 2023, 10:51 | Evaluare finalizată | 10 | |||
Dorel | 12 Septembrie 2023, 22:33 | Evaluare finalizată | E.C | |||
Dorel | 01 August 2023, 18:30 | Evaluare finalizată | 100 | |||
Dorel | 09 Iulie 2023, 14:37 | Evaluare finalizată | 100 | |||
Dorel | 09 Iulie 2023, 14:36 | Evaluare finalizată | 100 | |||
Dorel | 04 Iulie 2023, 19:59 | Evaluare finalizată | 60 | |||
Dorel | 04 Iulie 2023, 19:56 | Evaluare finalizată | 5 | |||
Dorel | 04 Iulie 2023, 19:55 | Evaluare finalizată | 60 | |||
Dorel | 04 Iulie 2023, 19:55 | Evaluare finalizată | 60 | |||
Dorel | 04 Iulie 2023, 19:49 | Evaluare finalizată | 60 | |||
Dorel | 04 Iulie 2023, 19:38 | Evaluare finalizată | 15 | |||
Dorel | 04 Iulie 2023, 19:37 | Evaluare finalizată | 60 | |||
Dorel | 04 Iulie 2023, 19:30 | Evaluare finalizată | 60 | |||
Dorel | 04 Iulie 2023, 19:29 | Evaluare finalizată | 60 | |||
Dorel | 04 Iulie 2023, 19:24 | Evaluare finalizată | 60 | |||
Dorel | 04 Iulie 2023, 19:23 | Evaluare finalizată | 60 | |||
Dorel | 04 Iulie 2023, 18:55 | Evaluare finalizată | 5 | |||
Dorel | 29 Mai 2023, 18:52 | Evaluare finalizată | 35 | |||
Dorel | 20 Aprilie 2023, 18:40 | Evaluare finalizată | 100 | |||
Dorel | 20 Aprilie 2023, 14:37 | Evaluare finalizată | 0 | |||
Dorel | 08 Aprilie 2023, 16:29 | Evaluare finalizată | 100 | |||
Dorel | 30 Martie 2023, 11:47 | Evaluare finalizată | 100 |