Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

STAMPSLO - Pieczątkowe wariacje

Jaś i Fasola uwielbiają wspólne zabawy. Dlatego ich mama postanowiła i Jasiowi i Fasoli kupić po woreczku pieczątek. Pieczątek których było n. Co więcej... Te pieczątki przedstawiały liczby od 1 do n. Ich ulubioną zabawą było wyciskanie numerków na kartkach. Jaś i Fasola mieli jednak pewien problem. tuszu starcza tylko na 2*n pieczątek, a każde z nich chciałoby wystukać wszystkie cyferki jakie mają. Zauważyli, że tym sposobem oboje otrzymują 2 ciągi liczb z których każdy zawiera liczby od 1 do n w losowej kolejności. I tu zagadka... Jaś pyta Fasolę: "Ej ale jaki jest najdłuższy, niekoniecznie spójny podciąg ciągu liczb utworzonych przez nas?"

Wejście

Pierwsza linia wejścia zawiera liczbę n (1<=n<=25500). Dwie kolejne linie wejścia zawierają ciągi utworzone kolejno przez Jasia i Fasolę.

Wyjście

Pierwsza i jedyna linia wyjścia zawierać będzie długość, najdłuższego wspólnego niekoniecznie spójnego podciągu ciągów Jasia i Fasoli.

Przykład

Wejście:
5
1 3 4 5 2
3 1 5 4 2
Wyjście:
3

Dodane przez:Michael Suchacz
Data dodania:2009-04-26
Limit czasu wykonania programu:0.124s-1.664s
Limit długości kodu źródłowego50000B
Limit pamięci:1536MB
Cluster: Cube (Intel G860)
Języki programowania:All except: ERL GOSU JS-RHINO PERL6
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.