Kao u svim neinventivnim zadacima iz programiranja Darko je za rodjendan i Novu godinu dobio dva niza i
dužine
(standardno sjajni pokloni). Sada, iz nekog razloga ga interesuje ako bi permutovao elemente tih nizova (što znači da u svakom nizu održi iste elemenate, samo im promeni raspored), na koliko mesta najviše se ova dva niza mogu preklapati (za koliko različitih
može da važi
posle permutacije).
Opis ulaza
- U prvom redu se nalazi broj
koji označava dimezije nizova
- U drugom redu se nalazi niz
- U trećem redu se nalazi niz
Opis izlaza
U prvom redu ispisati najveći mogući broj preklapanja izmedju ovih permutovanih nizova.
Primer ulaza
Copy
10
1 2 1 3 4 2 1 2 3 2
2 1 3 1 7 2 3 1 2 2
Primer izlaza
Copy
9
Objašnjenje primera
Ako Darko niz permutuje tako da dobije
, a niz
tako da dobije
ova dva niza se preklapaju na
mesta. Kako brojeve
i
nikako ne mogu biti jednaki nečemu iz drugog niza, vidimo da je
ujedno i najbolje rešenje.
Comments