Revizia anterioară Revizia următoare
Fişierul intrare/ieşire: | sub.in, sub.out | Sursă | Lot 2008 - Piatra Neamt, Baraj1 |
Autor | Tiberiu Danet | Adăugată de | |
Timp execuţie pe test | 0.1 sec | Limită de memorie | 131072 kbytes |
Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Sub
Fie A si B doua multimi de siruri formate doar din litere mici ale alfabetului englez (de la a la z). Fie Na numarul sirurilor din multimea A, iar Nb numarul sirurilor din multimea B. Se spune ca s1s2...sk este o subsecventa a unui sir a1a2...an daca exista un numar natural i (1≤i≤n-k) astfel incat s1=ai, s2=ai+1, ... sk=ai+k.
Date de intrare
Fisierul de intrare sub.in ...
Date de iesire
In fisierul de iesire sub.out ...
Restrictii
- ... ≤ ... ≤ ...
Exemplu
sub.in | sub.out |
---|---|
This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicatie
...