#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 | 25 Martie 2024, 20:48 | Evaluare finalizată | 100 | |||
stiva2 | 12 Martie 2024, 10:40 | Evaluare finalizată | 0 | |||
stiva2 | 12 Martie 2024, 10:39 | Evaluare finalizată | 0 | |||
stiva2 | 12 Martie 2024, 10:39 | Evaluare finalizată | 0 | |||
stiva2 | 12 Martie 2024, 10:39 | Evaluare finalizată | 0 | |||
stiva2 | 12 Martie 2024, 10:39 | Evaluare finalizată | 0 | |||
stiva2 | 12 Martie 2024, 10:39 | Evaluare finalizată | 0 | |||
stiva2 | 12 Martie 2024, 10:39 | Evaluare finalizată | 0 | |||
stiva2 | 12 Martie 2024, 10:39 | Evaluare finalizată | 0 | |||
stiva2 | 12 Martie 2024, 10:39 | Evaluare finalizată | 0 | |||
stiva2 | 12 Martie 2024, 10:39 | Evaluare finalizată | 0 | |||
stiva2 | 12 Martie 2024, 10:39 | Evaluare finalizată | 0 | |||
stiva2 | 12 Martie 2024, 10:39 | Evaluare finalizată | 0 | |||
stiva2 | 28 Februarie 2024, 14:20 | Evaluare finalizată | 100 | |||
stiva2 | 28 Februarie 2024, 14:03 | Evaluare finalizată | 100 | |||
stiva2 | 28 Februarie 2024, 13:57 | Evaluare finalizată | 15 | |||
stiva2 | 28 Februarie 2024, 13:56 | Evaluare finalizată | 15 | |||
stiva2 | 28 Februarie 2024, 13:56 | Evaluare finalizată | 0 | |||
stiva2 | 19 Februarie 2024, 21:49 | Evaluare finalizată | 100 | |||
stiva2 | 10 Februarie 2024, 08:18 | Evaluare finalizată | 100 | |||
stiva2 | 27 Ianuarie 2024, 11:09 | Evaluare finalizată | 100 | |||
stiva2 | 27 Ianuarie 2024, 11:03 | Evaluare finalizată | 100 | |||
stiva2 | 27 Ianuarie 2024, 11:01 | Evaluare finalizată | 20 | |||
stiva2 | 27 Ianuarie 2024, 10:58 | Evaluare finalizată | 10 | |||
stiva2 | 13 Ianuarie 2024, 18:11 | Evaluare finalizată | 100 | |||
stiva2 | 11 Ianuarie 2024, 22:54 | Evaluare finalizată | 100 | |||
stiva2 | 11 Ianuarie 2024, 22:46 | Evaluare finalizată | 15 | |||
stiva2 | 11 Ianuarie 2024, 22:46 | Evaluare finalizată | 10 | |||
stiva2 | 11 Ianuarie 2024, 22:45 | Evaluare finalizată | 10 | |||
stiva2 | 11 Ianuarie 2024, 22:23 | Evaluare finalizată | 10 | |||
stiva2 | 11 Ianuarie 2024, 22:17 | Evaluare finalizată | 15 | |||
stiva2 | 11 Ianuarie 2024, 22:06 | Evaluare finalizată | 10 | |||
stiva2 | 11 Ianuarie 2024, 22:05 | Evaluare finalizată | 10 | |||
stiva2 | 09 Ianuarie 2024, 09:30 | Evaluare finalizată | 0 | |||
stiva2 | 04 Ianuarie 2024, 01:38 | Evaluare finalizată | 100 | |||
stiva2 | 10 Decembrie 2023, 19:42 | Evaluare finalizată | 100 | |||
stiva2 | 27 Noiembrie 2023, 18:45 | Evaluare finalizată | 100 | |||
stiva2 | 27 Noiembrie 2023, 18:45 | Evaluare finalizată | 0 | |||
stiva2 | 06 Octombrie 2023, 13:47 | Evaluare finalizată | 100 | |||
stiva2 | 04 Octombrie 2023, 15:08 | Evaluare finalizată | 100 | |||
stiva2 | 04 Octombrie 2023, 13:05 | Evaluare finalizată | 10 | |||
stiva2 | 11 Septembrie 2023, 17:59 | Evaluare finalizată | 100 | |||
stiva2 | 11 Septembrie 2023, 17:58 | Evaluare finalizată | 95 | |||
stiva2 | 07 August 2023, 16:01 | Evaluare finalizată | 100 | |||
stiva2 | 04 Iulie 2023, 16:20 | Evaluare finalizată | 100 | |||
stiva2 | 09 Mai 2023, 17:00 | Evaluare finalizată | 100 | |||
stiva2 | 03 Aprilie 2023, 11:29 | Evaluare finalizată | 0 | |||
stiva2 | 12 Martie 2023, 14:22 | Evaluare finalizată | 0 | |||
stiva2 | 12 Martie 2023, 14:16 | Evaluare finalizată | 100 | |||
stiva2 | 12 Martie 2023, 14:03 | Evaluare finalizată | 10 |