Vai al contenuto principale
← 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?