Rezolvare PBinfo #655

Cerința

Se dau două șiruri a și b cu câte n elemente, numere naturale din mulțimea {1,2}. Se dorește transformarea șirului a în șirul b, având la dispoziție următoarele operații:

• interschimbarea a două elemente
• înlocuirea unui element 1 cu 2 sau a unui element 2 cu 1.

Determinați pentru cele două șiruri numărul minim de operații prin care se transformă șirul a în șirul b.

Date de intrare

Programul citește de la tastatură numărul n, apoi cele n elemente ale șirului a, apoi cele n elemente ale șirului b.

Date de ieșire

Programul va afișa pe ecran numărul minim ce operații C.

Restricții și precizări

• 1 ≤ n ≤ 1000

Exemplu:

Intrare

5
2 2 1 1 2 
2 2 2 1 1 

Ieșire

1

Explicație

Prin interschimbarea în primul șir a elementului de pe poziția 3 cu cel de pe poziția 5 se obține al doilea șir.