#2862
stiva2
Să considerăm o stivă, inițial vidă. Putem efectua următoarele operații:
push(X)
– se introduce în stivă litera X
(evident, în vârful stivei);
pop
– se extrage litera aflată la vârful stivei (operația pop se execută atunci când stiva este nevidă);
top
– se afișează litera aflată la vârful stivei (operația top se execută atunci când stiva este nevidă).
O secvență de operații este considerată corectă dacă:
- inițial stiva este vidă;
- se execută o serie de operații push
, pop
, top
, fără a executa pop
sau top
când stiva este vidă;
- la final stiva este vidă.
Utilizând secvențe corecte de operații, putem afișa diferite șiruri de caractere.
Dat fiind un șir format din litere mari, să se determine numărul minim de operații dintr-o secvență corecte care afișează șirul dat.
ONI 2008 Baraj
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
stiva2 | 12 Martie 2023, 14:03 | Evaluare finalizată | 10 | |||
stiva2 | 05 Martie 2023, 17:16 | Evaluare finalizată | 100 | |||
stiva2 | 05 Martie 2023, 17:13 | Evaluare finalizată | 20 | |||
stiva2 | 05 Martie 2023, 16:38 | Evaluare finalizată | 10 | |||
stiva2 | 25 Februarie 2023, 16:59 | Evaluare finalizată | 100 | |||
stiva2 | 22 Februarie 2023, 19:28 | Evaluare finalizată | 100 | |||
stiva2 | 20 Februarie 2023, 16:52 | Evaluare finalizată | 100 | |||
stiva2 | 20 Februarie 2023, 15:24 | Evaluare finalizată | 10 | |||
stiva2 | 20 Februarie 2023, 14:40 | Evaluare finalizată | 10 | |||
stiva2 | 20 Februarie 2023, 14:36 | Evaluare finalizată | 10 | |||
stiva2 | 26 Ianuarie 2023, 17:06 | Evaluare finalizată | 100 | |||
stiva2 | 26 Ianuarie 2023, 17:03 | Evaluare finalizată | 100 | |||
stiva2 | 26 Ianuarie 2023, 14:25 | Evaluare finalizată | 10 | |||
stiva2 | 26 Ianuarie 2023, 14:25 | Evaluare finalizată | 0 | |||
stiva2 | 13 Ianuarie 2023, 18:38 | Evaluare finalizată | 100 | |||
stiva2 | 05 Ianuarie 2023, 23:54 | Evaluare finalizată | 100 | |||
stiva2 | 05 Ianuarie 2023, 23:41 | Evaluare finalizată | 0 | |||
stiva2 | 02 Ianuarie 2023, 17:50 | Evaluare finalizată | 100 | |||
stiva2 | 25 Decembrie 2022, 00:48 | Evaluare finalizată | 100 | |||
stiva2 | 25 Decembrie 2022, 00:43 | Evaluare finalizată | 70 | |||
stiva2 | 25 Decembrie 2022, 00:42 | Evaluare finalizată | 10 | |||
stiva2 | 25 Decembrie 2022, 00:41 | Evaluare finalizată | 70 | |||
stiva2 | 25 Decembrie 2022, 00:20 | Evaluare finalizată | 100 | |||
stiva2 | 25 Decembrie 2022, 00:19 | Evaluare finalizată | 0 | |||
stiva2 | 25 Decembrie 2022, 00:04 | Evaluare finalizată | 0 | |||
stiva2 | 15 Decembrie 2022, 12:47 | Evaluare finalizată | 100 | |||
stiva2 | 13 Decembrie 2022, 18:27 | Evaluare finalizată | 0 | |||
stiva2 | 09 Decembrie 2022, 15:59 | Evaluare finalizată | E.C | |||
stiva2 | 09 Decembrie 2022, 15:55 | Evaluare finalizată | 10 | |||
stiva2 | 09 Decembrie 2022, 15:29 | Evaluare finalizată | 100 | |||
stiva2 | 09 Decembrie 2022, 15:00 | Evaluare finalizată | 10 | |||
stiva2 | 09 Decembrie 2022, 15:00 | Evaluare finalizată | 0 | |||
stiva2 | 02 Decembrie 2022, 20:51 | Evaluare finalizată | 100 | |||
stiva2 | 02 Decembrie 2022, 20:51 | Evaluare finalizată | 100 | |||
stiva2 | 02 Decembrie 2022, 20:47 | Evaluare finalizată | 0 | |||
stiva2 | 18 Noiembrie 2022, 10:30 | Evaluare finalizată | 0 | |||
stiva2 | 18 Noiembrie 2022, 10:30 | Evaluare finalizată | E.C | |||
stiva2 | 18 Noiembrie 2022, 10:28 | Evaluare finalizată | E.C | |||
stiva2 | 18 Noiembrie 2022, 10:27 | Evaluare finalizată | E.C | |||
stiva2 | 18 Noiembrie 2022, 10:27 | Evaluare finalizată | E.C | |||
stiva2 | 18 Noiembrie 2022, 10:26 | Evaluare finalizată | E.C | |||
stiva2 | 18 Noiembrie 2022, 10:25 | Evaluare finalizată | E.C | |||
stiva2 | 14 Noiembrie 2022, 20:06 | Evaluare finalizată | 100 | |||
stiva2 | 14 Noiembrie 2022, 20:06 | Evaluare finalizată | 0 | |||
stiva2 | 14 Noiembrie 2022, 19:05 | Evaluare finalizată | 10 | |||
stiva2 | 14 Octombrie 2022, 16:55 | Evaluare finalizată | 100 | |||
stiva2 | 13 Octombrie 2022, 16:24 | Evaluare finalizată | 100 | |||
stiva2 | 11 Octombrie 2022, 18:37 | Evaluare finalizată | 100 | |||
stiva2 | 10 Octombrie 2022, 22:19 | Evaluare finalizată | 100 | |||
stiva2 | 17 Septembrie 2022, 18:05 | Evaluare finalizată | 100 |