Corjuc Eunice: Pagină nouă: = 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 d...

2024-01-04T17:30:31Z

Pagină nouă: = 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 d...

New page

= 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>

0655 - Transf - Revision history