Submission details
Task:Pair sort
Sender:hy2025_003
Submission time:2025-09-24 17:22:56 +0300
Language:Python3 (PyPy3)
Status:READY
Result:
Test results
testverdicttime
#10.04 sdetails
#20.04 sdetails
#30.04 sdetails
#40.04 sdetails
#50.04 sdetails
#60.04 sdetails
#70.04 sdetails
#80.04 sdetails
#90.04 sdetails
#100.04 sdetails
#110.04 sdetails
#120.04 sdetails
#130.04 sdetails
#140.05 sdetails

Code

def pairsort(n, numbers):
    i = 0
    swaps = 0
    switches = []
    length = (n * 2) - 1
    while i < length - 1:
        if swaps > (n - 1):
            print("failed")
            break
        if numbers[i] == numbers[i+1]:
            i += 2
            continue
        if numbers[i] != numbers[i+1]:
            for j in range(i+2, length):
                if numbers[j] == numbers[i]:
                    a = numbers[j]
                    b = numbers[i+1]
                    numbers[i+1] = a
                    numbers[j] = b
                    swaps += 1
                    switches.append((i+2, j+1))
                    i += 2
                    break
    return switches

if __name__ == "__main__":
    n = 3
    numbers = [1, 2, 1, 3, 2, 3]
    sorted = pairsort(n, numbers)
    print(len(sorted))
    for i in sorted:
        print(*i)

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
2
2 3
4 5

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
2
2 3
4 5

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
2
2 3
4 5

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
2
2 3
4 5

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
2
2 3
4 5

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
2
2 3
4 5

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
2
2 3
4 5

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
2
2 3
4 5

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
2
2 3
4 5

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
2
2 3
4 5

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
2
2 3
4 5

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
2
2 3
4 5

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
2
2 3
4 5

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
2
2 3
4 5