CSES - Aalto Competitive Programming 2025 - wk4 - Wed

Submission details
Task:	Pair sort
Sender:	aalto25d_007
Submission time:	2025-09-24 17:14:49 +0300
Language:	Python3 (PyPy3)
Status:	READY
Result:	ACCEPTED

Test results
test	verdict	time
#1	ACCEPTED	0.04 s	details
#2	ACCEPTED	0.04 s	details
#3	ACCEPTED	0.04 s	details
#4	ACCEPTED	0.04 s	details
#5	ACCEPTED	0.04 s	details
#6	ACCEPTED	0.05 s	details
#7	ACCEPTED	0.04 s	details
#8	ACCEPTED	0.04 s	details
#9	ACCEPTED	0.05 s	details
#10	ACCEPTED	0.05 s	details
#11	ACCEPTED	0.07 s	details
#12	ACCEPTED	0.07 s	details
#13	ACCEPTED	0.10 s	details
#14	ACCEPTED	0.11 s	details

Code

n = int(input())
numbers = [int(x) for x in input().split()]
swaps = []
index = 0

while index < 2*n:
    if numbers[index] != numbers[index+1]:
        j = -1
        for i in range(index+2, 2*n):
            if numbers[i] == numbers[index]:
                j = i
                break
        numbers[j], numbers[index+1] = numbers[index+1], numbers[j]
        swaps.append([j, index+1])
    index += 2

print(len(swaps))
for swap in swaps:
    print(swap[0]+1, swap[1]+1)

Test details

Test 1

Verdict: ACCEPTED

input
`5 3 2 4 5 1 3 2 1 4 5` view save

correct output
`3 2 6 4 9 6 8` view save

user output
`3 6 2 9 4 8 6` view save

Test 2

Verdict: ACCEPTED

input
`5 3 2 4 5 1 3 2 1 4 5` view save

correct output
`3 2 6 4 9 6 8` view save

user output
`3 6 2 9 4 8 6` view save

Test 3

Verdict: ACCEPTED

input
`10 3 6 6 8 8 9 9 1 4 5 2 4 10 2 1...` view save

correct output
`9 2 17 4 17 6 17 8 17 ...` view save

user output
`9 17 2 17 4 17 6 17 8 ...` view save

Test 4

Verdict: ACCEPTED

input
`10 3 6 6 8 8 9 9 1 4 5 2 4 10 2 1...` view save

correct output
`9 2 17 4 17 6 17 8 17 ...` view save

user output
`9 17 2 17 4 17 6 17 8 ...` view save

Test 5

Verdict: ACCEPTED

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

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

user output
`48 87 2 78 4 71 6 55 8 ...` Truncated

Test 6

Verdict: ACCEPTED

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

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

user output
`48 87 2 78 4 71 6 55 8 ...` Truncated

Test 7

Verdict: ACCEPTED

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

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

user output
`97 77 2 108 4 141 6 55 8 ...` Truncated

Test 8

Verdict: ACCEPTED

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

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

user output
`97 77 2 108 4 141 6 55 8 ...` Truncated

Test 9

Verdict: ACCEPTED

input
`500 56 146 351 35 281 235 354 449 ...` view save

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

user output
`497 758 2 820 4 125 6 243 8 ...` Truncated

Test 10

Verdict: ACCEPTED

input
`500 56 146 351 35 281 235 354 449 ...` view save

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

user output
`497 758 2 820 4 125 6 243 8 ...` Truncated

Test 11

Verdict: ACCEPTED

input
`1000 603 596 351 885 530 235 354 56...` view save

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

user output
`993 256 2 1534 4 816 6 1057 8 ...` Truncated

Test 12

Verdict: ACCEPTED

input
`1000 603 596 351 885 530 235 354 56...` view save

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

user output
`993 256 2 1534 4 816 6 1057 8 ...` Truncated

Test 13

Verdict: ACCEPTED

input
`5000 1594 596 1797 3776 1201 235 35...` view save

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

user output
`4993 1548 2 9062 4 6397 6 8296 8 ...` Truncated

Test 14

Verdict: ACCEPTED

input
`5000 1594 596 1797 3776 1201 235 35...` view save

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

user output
`4993 1548 2 9062 4 6397 6 8296 8 ...` Truncated

Aalto Competitive Programming 2025 - wk4 - Wed

Pair sort

Code

Test details

Test 1

Test 2

Test 3

Test 4

Test 5

Test 6

Test 7

Test 8

Test 9

Test 10

Test 11

Test 12

Test 13

Test 14

Tasks

Submissions (aalto25d_007)