#4390
bingo
Fie S
un șir de caractere de lungime N
indexat de la 1
. Pe un astfel de șir se definește operația swap
: se alege un indice i
(1 ≤ i < N
) și se interschimbă caracterele S[i]
și S[i + 1]
. Numărul norocos corespunzător unui șir S
este egal cu numărul minim de operații swap
ce trebuie efectuate succesiv pentru a obține cel puțin o subsecvență bingo
în șirul S
. Dacă subsecvența bingo
apare în șirul inițial, numărul norocos este egal cu 0
. Se dă un număr natural T
și T
șiruri de caractere. Să se determine pentru fiecare șir dat S[i]
(1 ≤ i ≤ T
), numărul său norocos.
OJI 2023, clasa a X-a
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
bingo | 10 Aprilie 2024, 20:24 | Evaluare finalizată | 100 | |||
bingo | 25 Martie 2024, 15:46 | Evaluare finalizată | E.C | |||
bingo | 15 Martie 2024, 20:46 | Evaluare finalizată | 0 | |||
bingo | 15 Martie 2024, 20:45 | Evaluare finalizată | E.C | |||
bingo | 15 Martie 2024, 16:41 | Evaluare finalizată | 0 | |||
bingo | 15 Martie 2024, 15:54 | Evaluare finalizată | 38 | |||
bingo | 15 Martie 2024, 15:43 | Evaluare finalizată | 32 | |||
bingo | 15 Martie 2024, 15:39 | Evaluare finalizată | 32 | |||
bingo | 15 Martie 2024, 14:24 | Evaluare finalizată | 100 | |||
bingo | 15 Martie 2024, 13:48 | Evaluare finalizată | 90 | |||
bingo | 15 Martie 2024, 13:48 | Evaluare finalizată | 90 | |||
bingo | 15 Martie 2024, 13:44 | Evaluare finalizată | 80 | |||
bingo | 15 Martie 2024, 13:43 | Evaluare finalizată | 82 | |||
bingo | 15 Martie 2024, 13:32 | Evaluare finalizată | 0 | |||
bingo | 15 Martie 2024, 12:56 | Evaluare finalizată | 38 | |||
bingo | 15 Martie 2024, 11:20 | Evaluare finalizată | 0 | |||
bingo | 15 Martie 2024, 11:06 | Evaluare finalizată | 100 | |||
bingo | 14 Martie 2024, 20:00 | Evaluare finalizată | 0 | |||
bingo | 14 Martie 2024, 19:58 | Evaluare finalizată | E.C | |||
bingo | 14 Martie 2024, 19:57 | Evaluare finalizată | E.C | |||
bingo | 14 Martie 2024, 19:56 | Evaluare finalizată | E.C | |||
bingo | 14 Martie 2024, 18:56 | Evaluare finalizată | 31 | |||
bingo | 14 Martie 2024, 18:54 | Evaluare finalizată | 14 | |||
bingo | 14 Martie 2024, 18:54 | Evaluare finalizată | 21 | |||
bingo | 14 Martie 2024, 18:52 | Evaluare finalizată | 17 | |||
bingo | 14 Martie 2024, 15:56 | Evaluare finalizată | 0 | |||
bingo | 14 Martie 2024, 14:31 | Evaluare finalizată | 4 | |||
bingo | 14 Martie 2024, 14:31 | Evaluare finalizată | 0 | |||
bingo | 14 Martie 2024, 14:01 | Evaluare finalizată | 0 | |||
bingo | 14 Martie 2024, 13:59 | Evaluare finalizată | 0 | |||
bingo | 14 Martie 2024, 13:57 | Evaluare finalizată | 0 | |||
bingo | 14 Martie 2024, 13:55 | Evaluare finalizată | 100 | |||
bingo | 14 Martie 2024, 13:52 | Evaluare finalizată | 0 | |||
bingo | 14 Martie 2024, 13:50 | Evaluare finalizată | 0 | |||
bingo | 14 Martie 2024, 11:02 | Evaluare finalizată | 17 | |||
bingo | 14 Martie 2024, 10:34 | Evaluare finalizată | E.C | |||
bingo | 14 Martie 2024, 09:56 | Evaluare finalizată | 100 | |||
bingo | 14 Martie 2024, 08:56 | Evaluare finalizată | 0 | |||
bingo | 14 Martie 2024, 08:56 | Evaluare finalizată | 0 | |||
bingo | 14 Martie 2024, 08:53 | Evaluare finalizată | 0 | |||
bingo | 13 Martie 2024, 19:11 | Evaluare finalizată | 100 | |||
bingo | 13 Martie 2024, 18:47 | Evaluare finalizată | 0 | |||
bingo | 13 Martie 2024, 18:23 | Evaluare finalizată | E.C | |||
bingo | 13 Martie 2024, 17:56 | Evaluare finalizată | 0 | |||
bingo | 13 Martie 2024, 17:45 | Evaluare finalizată | 92 | |||
bingo | 13 Martie 2024, 17:17 | Evaluare finalizată | 100 | |||
bingo | 13 Martie 2024, 17:05 | Evaluare finalizată | E.C | |||
bingo | 13 Martie 2024, 16:17 | Evaluare finalizată | E.C | |||
bingo | 13 Martie 2024, 14:17 | Evaluare finalizată | 17 | |||
bingo | 13 Martie 2024, 13:51 | Evaluare finalizată | 17 |