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
10
1 2 1 3 4 2 1 2 3 2
2 1 3 1 7 2 3 1 2 2
Primer izlaza
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