結果

問題 No.3016 ハチマキおじさん
ユーザー i_taku
提出日時 2025-02-04 10:41:41
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 294 ms / 2,000 ms
コード長 591 bytes
コンパイル時間 1,106 ms
コンパイル使用メモリ 82,048 KB
実行使用メモリ 148,972 KB
最終ジャッジ日時 2025-02-04 10:41:53
合計ジャッジ時間 8,067 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 31
権限があれば一括ダウンロードができます

ソースコード

diff # 

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

d1 = [abs(A[i] - B[i]) for i in range(N - 1)]
d2 = [abs(A[i + 1] - B[i]) for i in range(N - 1)]
cum_d1 = [0] * N
cum_d2 = [0] * N
for i in range(N - 1):
    cum_d1[i + 1] = cum_d1[i] + d1[i]
    cum_d2[i + 1] = cum_d2[i] + d2[i]

mn_val = 1 << 60
ans = []
for i in range(N):
    val = cum_d1[i] + cum_d2[-1] - cum_d2[i]
    if val < mn_val:
        mn_val = val
        ans = [A[i]]
    elif val == mn_val:
        ans.append(A[i])
ans = sorted(set(ans))
print(len(ans))
print(*ans)
0