CSES - Aalto Competitive Programming 2024 - wk4 - Wed

CSES - Aalto Competitive Programming 2024 - wk4 - Wed - Results

Submission details
Task:	Pair sort
Sender:	aalto2024d_002
Submission time:	2024-09-25 16:36:33 +0300
Language:	Python3 (CPython3)
Status:	READY
Result:	TIME LIMIT EXCEEDED

Test results
test	verdict	time
#1	ACCEPTED	0.02 s	details
#2	ACCEPTED	0.02 s	details
#3	ACCEPTED	0.02 s	details
#4	ACCEPTED	0.02 s	details
#5	ACCEPTED	0.02 s	details
#6	ACCEPTED	0.02 s	details
#7	ACCEPTED	0.02 s	details
#8	ACCEPTED	0.02 s	details
#9	ACCEPTED	0.06 s	details
#10	ACCEPTED	0.05 s	details
#11	ACCEPTED	0.16 s	details
#12	ACCEPTED	0.16 s	details
#13	TIME LIMIT EXCEEDED	--	details
#14	TIME LIMIT EXCEEDED	--	details

Code

def solve():
    n = int(input())
    arr = list(map(int, input().split()))

    swaps = []
    
    for i in range(2 * n):
        for j in range(i + 1, 2 * n):
            if arr[i] == arr[j]:
                if j != i + 1:
                    arr[i + 1], arr[j] = arr[j], arr[i + 1]
                    swaps.append((i + 2, j + 1))
                break
    
    print(len(swaps))
    for swap in swaps:
        print(swap[0], swap[1])

solve()

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 2 6 4 9 6 8` 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 2 6 4 9 6 8` 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 2 17 4 17 6 17 8 17 ...` 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 2 17 4 17 6 17 8 17 ...` 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 2 87 4 78 6 71 8 55 ...` 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 2 87 4 78 6 71 8 55 ...` 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 2 77 4 108 6 141 8 55 ...` 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 2 77 4 108 6 141 8 55 ...` 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 2 758 4 820 6 125 8 243 ...` 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 2 758 4 820 6 125 8 243 ...` 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 2 256 4 1534 6 816 8 1057 ...` 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 2 256 4 1534 6 816 8 1057 ...` Truncated

Test 13

Verdict: TIME LIMIT EXCEEDED

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
(empty)

Test 14

Verdict: TIME LIMIT EXCEEDED

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
(empty)

Aalto Competitive Programming 2024 - 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 (aalto2024d_002)