結果

問題 No.3704 気まずいペア (Awkward Pairs)
コンテスト
ユーザー Rapca1256
提出日時 2026-09-07 14:29:48
言語 Python3
(3.14.7 + numpy 2.5.2 + scipy 1.18.0 + ACL)
コンパイル:
python3 -mpy_compile _filename_
実行:
python3 _filename_
結果
AC  
実行時間 1,031 ms / 2,000 ms
+ 378µs
コード長 324 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 56 ms
コンパイル使用メモリ 15,104 KB
実行使用メモリ 94,852 KB
最終ジャッジ日時 2026-09-10 15:30:29
合計ジャッジ時間 17,018 ms
ジャッジサーバーID
（参考情報） 		judge1_0 / judge3_0
このコードへのチャレンジ
（要ログイン）
サブタスク 配点 結果
小課題1 40 % AC * 8
小課題2 60 % AC * 12
合計 100 点
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

N = int(input())
A = list(map(int, input().split()))
people = [(A[i], i) for i in range(2*N)]

people.sort()
ans = 0
pairs = []
for i in range(2*N):
	if i <= 2*N - 1 - i:
		ans += abs(people[i][0] - people[2*N - 1 - i][0])
		pairs.append((people[i][1] + 1, people[2*N - 1 - i][1] + 1))

print(ans)
for p in pairs:
	print(*p)
0