Submission details
Task:Pair sort
Sender:hy2025_003
Submission time:2025-09-24 17:47:45 +0300
Language:Python3 (PyPy3)
Status:READY
Result:
Test results
testverdicttime
#10.06 sdetails
#20.06 sdetails
#30.06 sdetails
#40.06 sdetails
#50.06 sdetails
#60.07 sdetails
#70.06 sdetails
#80.06 sdetails
#90.07 sdetails
#100.07 sdetails
#110.07 sdetails
#120.07 sdetails
#130.07 sdetails
#140.07 sdetails

Code

def pair_sort(m):
    n = len(m)

    positions = {}
    for idx, val in enumerate(m):
        if val not in positions:
            positions[val] = []
        positions[val].append(idx)

    swap_count = 0
    i = 0
    swaps = []
    used = [False] * n

    while i < n - 1:
        if used[i]:
            i += 1
            continue

        if m[i] == m[i + 1] and not used[i + 1]:
            used[i] = used[i + 1] = True
            i += 2
            continue

        target = m[i]

        for pos in positions[target]:
            if pos > i + 1 and not used[pos]:
                m[i + 1], m[pos] = m[pos], m[i + 1]
                swaps.append((i + 1, pos))
                swap_count += 1
                used[i] = used[i + 1] = True
                break
        i += 2

    return swap_count, swaps

n = int(input())
m = list(map(int,input().split()))
count, swaps = pair_sort(m, n)

print(count)
for swap in swaps:
    print(f"{swap[0]+1} {swap[1]+1}")



# print(*m)


Test details

Test 1

Verdict:

input
5
3 2 4 5 1 3 2 1 4 5 

correct output
3
2 6
4 9
6 8

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 40, in <module>
    count,...

Test 2

Verdict:

input
5
3 2 4 5 1 3 2 1 4 5 

correct output
3
2 6
4 9
6 8

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 40, in <module>
    count,...

Test 3

Verdict:

input
10
3 6 6 8 8 9 9 1 4 5 2 4 10 2 1...

correct output
9
2 17
4 17
6 17
8 17
...

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 40, in <module>
    count,...

Test 4

Verdict:

input
10
3 6 6 8 8 9 9 1 4 5 2 4 10 2 1...

correct output
9
2 17
4 17
6 17
8 17
...

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 40, in <module>
    count,...

Test 5

Verdict:

input
50
47 26 6 35 13 18 9 19 14 50 34...

correct output
48
2 87
4 78
6 71
8 55
...

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 40, in <module>
    count,...

Test 6

Verdict:

input
50
47 26 6 35 13 18 9 19 14 50 34...

correct output
48
2 87
4 78
6 71
8 55
...

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 40, in <module>
    count,...

Test 7

Verdict:

input
100
56 26 6 35 60 72 9 55 83 51 58...

correct output
97
2 77
4 108
6 141
8 55
...

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 40, in <module>
    count,...

Test 8

Verdict:

input
100
56 26 6 35 60 72 9 55 83 51 58...

correct output
97
2 77
4 108
6 141
8 55
...

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 40, in <module>
    count,...

Test 9

Verdict:

input
500
56 146 351 35 281 235 354 449 ...

correct output
497
2 758
4 820
6 125
8 243
...

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 40, in <module>
    count,...

Test 10

Verdict:

input
500
56 146 351 35 281 235 354 449 ...

correct output
497
2 758
4 820
6 125
8 243
...

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 40, in <module>
    count,...

Test 11

Verdict:

input
1000
603 596 351 885 530 235 354 56...

correct output
993
2 256
4 1534
6 816
8 1057
...

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 40, in <module>
    count,...

Test 12

Verdict:

input
1000
603 596 351 885 530 235 354 56...

correct output
993
2 256
4 1534
6 816
8 1057
...

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 40, in <module>
    count,...

Test 13

Verdict:

input
5000
1594 596 1797 3776 1201 235 35...

correct output
4993
2 1548
4 9062
6 6397
8 8296
...

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 40, in <module>
    count,...

Test 14

Verdict:

input
5000
1594 596 1797 3776 1201 235 35...

correct output
4993
2 1548
4 9062
6 6397
8 8296
...

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 40, in <module>
    count,...