Siruri
Se dau doua siruri avānd amāndoua cāte N numere naturale, cuprinse īntre 1 si N/2 (N este par). Fiecare numar īntre 1 si N/2 apare de exact doua ori īn fiecare dintre cele doua siruri.
Cerinta
Determina i subsirul comun avānd lungimea maxima.
Date de intrare
Fisier de intrare: SIRURI.IN
Linia 1: N
· numar natural nenul avānd semnificatia din enunt;
Linia 2: a1 a2 a3 . . . aN
· N numere naturale nenule, separate prin cāte un spatiu, reprezentānd elementele primului sir;
Linia 3: b1 b2 b3 . . . bN
· N numere naturale nenule, separate prin cāte un spatiu, reprezentānd elementele celui de-al doilea sir.
Date de iesire
Fisier de iesire: SIRURI.OUT
Linia 1: NR
· Numarul de elemente al subsirului comun.
Linia 2: c1 c2 c3 . . . cNR
· NR numere naturale nenule, reprezentānd subsirul comun de dimensiune maxima.
Restrictii
· 0 < N <= 15000
· N este numar par
Exemplu
SIRURI.IN 10 |
SIRURI.OUT 5 |
Timp maxim de executie/test: 1 secunda