제출 #366305

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
366305		model_code	Xor Sort (eJOI20_xorsort)	Cpython 3	25 / 100	1095 ms	86588 KiB

xorsort

N, S = map(int,input().split())
A = list(map(int,input().split()))

operations = []

for i in range(N):
  for j in range(N-i-1):
    if A[j] > A[j+1]:
      operations.append((j,j+1))
      operations.append((j+1,j))
      operations.append((j,j+1))
      A[j], A[j+1] = A[j+1], A[j]

print(len(operations))
for i, j in operations: print(i+1, j+1)

• Subtask 1: 25 / 25
• Subtask 2: 0 / 35
• Subtask 3: 0 / 40