Riceviamo in input 3 stringhe sull'alfabeto inglese maiuscolo e siamo interessati a determinare la massima lunghezza di una stringa che sia sottosequenza di tutte e tre.
Ricordo che, se nel leggere una stringa da sinistra verso destra ne omettiamo un qualsiasi sottoinsieme di posizioni (caratteri), di fatto ne stiamo proponendo una sottosequenza.
Quindi MINA, MARA, MIA, ANNA, MARIA, ARIANNA e MARIANNA sono tutte sottosequenza di MARIANNA, ma non MIRA.

Leggendo da directory corrente il file:

input.txt
8 4 12
MARIANNA
MIRA
MARIANNAMIRA

prendiamo in carico le tre stringhe s1 = MARIANNA, s2 = MIRA e s3 = MARIANNAMIRA,
di lunghezza n1 = 8, n2 = 4, e n3 = 12 rispettivamente.
Risolviamo correttamente questa istanza se scriviamo su directory corrente il file:

output.txt
3


Assunzioni:
 - tempo limite = 1 secondo,
 - n1 <= 100, n2 <= 100, n3 <= 100,
 - in almeno 5 istanze la terza stringa e' data dalla concatenazione delle prime due come da esempio.

Nota:
 - ho raccolto in un file hint0.txt alcune considerazioni che, per sdrammatizzare il momento dell'esame, ho deciso di rendere pubbliche gia' in fase di "gara". Lascio a disposizione nella directory del problema anche i miei codici per la produziuone di istanze tipo quelle su cui verra' effettuata la valutazione.