Documente Academic
Documente Profesional
Documente Cultură
Clasele a XI-XII-a
Problema 2 - subsecvente
100 puncte
Cerin
Fiind dat o mulime M, se cere s se determine lungimea maxim a unei subsecvene care se gsete n
toate irurile din M.
Date de intrare
Pe prima linie a fiierului de intrare subsecvente.in se gsete un numr natural n egal cu cardinalul
mulimii M. Pe fiecare din urmtoarele n linii se gsete cte un ir din mulimea M.
Date de ieire
Pe prima linie a fiierului de ieire subsecvente.out se va scrie un singur numr natural egal cu
lungimea subsecvenei gsite.
Restricii
1 < n < 5
Dac |S| = |S1| + |S2| + + |Sn|, atunci |S| < 50 001
Se garanteaz c va exista ntotdeauna soluie
Se garanteaz c rezultatul nu va depi 60
Pentru 30% din teste: |S| < 101
Pentru 55% din teste: |S| < 3 501
Pentru 80% din teste: |S| < 10 001
Exemplu
subsecvente.in subsecvente.out Explicaie
4
abbabaaaaabb
aaaababab
bbbbaaaab
aaaaaaabaaab
Problema 2 - subsecvente
pag. 1 din 1