← OlimpiApp
Difficile
Informatica · Greedy
Stringa minima cancellando 3 caratteri da CBACDCBC
Dalla stringa CBACDCBC devi cancellare esattamente 3 caratteri (i rimanenti conservano l'ordine originale), ottenendo la stringa di 5 caratteri lessicograficamente minima.
Il greedy con pila scorre la stringa da sinistra: finché restano cancellazioni disponibili e l'ultimo carattere tenuto è maggiore del carattere corrente, lo elimina; alla fine, se avanzano cancellazioni, toglie caratteri dal fondo.
Qual è la stringa risultante?