Donades dues paraules i compostes només per lletres minúscules, cal aconseguir fer-les iguals. Només es poden fer dues operacions, tantes vegades com calgui: Esborrar una lletra, amb cost 3, i duplicar una lletra, amb cost 2. Quin és el mínim cost possible?
Per exemple, per a
“aaba” i
“abb” el cost mínim és 7, corresponent a duplicar la
‘b’ i esborrar l’última ‘a’ de
,
i duplicar la ‘a’ de
.
L’entrada consisteix en diversos casos amb i , cadascuna amb entre 1 i 1000 lletres.
Per a cada cas, escriviu el cost mínim de fer les dues paraules iguals.
Autoria: Salvador Roura
Generació: 2026-01-25T10:23:23.671Z
© Jutge.org, 2006–2026.
https://jutge.org