Editing 0655 - Transf

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

* interschimbarea a două elemente
* înlocuirea unui element <code>1</code> cu <code>2</code> sau a unui element <code>2</code> cu <code>1</code>.

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

= Date de intrare =
Programul citește de la tastatură numărul <code>n</code>, apoi cele <code>n</code> elemente ale șirului <code>a</code>, apoi cele <code>n</code> elemente ale șirului <code>b</code>.

= Date de ieșire =
Programul va afișa pe ecran numărul minim ce operații <code>C</code>.

= Restricții și precizări =

* <code>1 ≤ n ≤ 1000</code>

== Exemplul 1 ==
Input:

5

2 2 1 1 2 

2 2 2 1 1 

Output:

1

Explicație:

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

== Exemplul 2 ==
Input:

999999999999

Output:

Conditii neindeplinite

== Rezolvare ==
<syntaxhighlight lang="python3" line="1">
def ver(n):
    if not (1<=n<=1000):
        print("Conditii neindeplinite")
        exit()

n = int(input())
ver(n)
a = list(map(int, input().split()))
b = list(map(int, input().split()))

cnt1 = 0
cnt2 = 0

for i in range(1, n + 1):
    if a[i - 1] != b[i - 1]:
        if a[i - 1] == 1:
            cnt1 += 1
        else:
            cnt2 += 1

result = max(cnt1, cnt2)
print(result)

</syntaxhighlight>